#include<fstream>
using namespace std;
int a[26][26],sol[1003][26];
int n,m,i,j,k,maxx;
char c1,c2;
int main()
{
	ifstream f("nrcuv.in");ofstream g("nrcuv.out");
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>c1>>c2;
		a[c1-'a'][c2-'a']=a[c2-'a'][c1-'a']=1;
	}
	for(j=0;j<26;j++)
			sol[1][j]=1;
	
	for(i=2;i<=n;i++)
	 for(j=0;j<26;j++)
	 {
		for(k=0;k<26;k++)
		  if(!a[k][j])sol[i][j]+=sol[i-1][k];
		if(sol[i][j]>104659)sol[i][j]-=104659;
	 }	
	 for(i=0;i<26;i++)maxx+=sol[n][i];
	 g<<maxx%104659<<'\n';
	f.close();g.close();
return 0;}