#include<fstream>
using namespace std;

#define ch(a) a - 'a'
const int MOD = 104659;

int n, m, nrid, nrt;
bool x[26][26];
long long res = 26;

void read();
void doit();
void write();

int main()
{
	read();
	doit();
	write();
	return 0;
}

void read()
{
	ifstream fin("nrcuv.in");
	fin >> n >> m;
	
	char a, b;
	for (int i = 0; i < m; i++)
	{
		fin >> a >> b;
		a = ch(a), b = ch(b);
		if (a == b && !x[a][b])
		{
			x[a][b] = true;
			++nrt;
		}
		else if (a == b)
		{}
		else if (a != b && !x[a][b])
		{
			x[a][b] = x[b][a] = true;
			nrt += 2;
		}
	}
}

void doit()
{
	if (n == 1)
		return;
	for (int i = 2; i <= n; ++i)
	{
		res *= 26;
		res -= nrt;
		res %= MOD;
	}
}

void write()
{
	ofstream fout("nrcuv.out");
	fout << res;
}