#include<fstream>
#include<cstring>
#define MOD 104659
#define Nmax 1010
using namespace std;
int n, m, d[Nmax][30], a[30][30], sol;
char s[5];
int main()
{
	ifstream f("nrcuv.in");
	ofstream h("nrcuv.out");
	f >> n >> m;
	for (int i = 1; i <= m; ++i)
	{
		f.getline(s, 5);
		a[int(s[0]) - 96][int(s[2]) - 96] = a[int(s[2]) - 96][int(s[0]) - 96] = 1;
	}
	f.close();
	for (int i = 0; i < 26; ++i)
		d[1][i] = 1;
	
	for (int i = 2; i <= n; ++i)
		for (int j = 0; j < 26; ++j)
			for (int k = 0; k < 26; ++k)
				if (a[k][j] == 0)
					d[i][j] = (d[i][j] + d[i - 1][k]) % MOD;
	
	sol = 0;
	for (int i = 0; i < 26; ++i)
		sol += d[n][i] % MOD;
	
	h << sol % MOD << '\n';
	
	h.close();
	return 0;
}