#include<fstream>
using namespace std;
ifstream fi("nrcuv.in");
ofstream fo("nrcuv.out");
bool A[30][30];
int i,dif,rez,n,m;
char c1,c2;
int main()
{
	fi>>n>>m;
	for(i=1; i<=m; i++)
	{
		fi>>c1>>c2;
		if(A[c1-'a'][c2-'a']==false)
		{
			A[c1-'a'][c2-'a']=true;
			dif++;
		}
		if(A[c2-'a'][c1-'a']==false)
		{
			A[c2-'a'][c1-'a']=true;
			dif++;
		}
	}
	rez=1;
	for(i=1; i<=n; i++)
		rez=(rez*26)%104659;
	fo<<(rez-dif)%104659;
	return 0;
}