#include<fstream.h>
int A[30][30],S[30][100000];
int n,i,k,s,l,j;
char c1,c2;

int main(){
	ifstream f("nrcuv.in");
	ofstream g("nrcuv.out");
	f>>n>>k;
	for(i=1;i<=k;i++){
		f>>c1>>c2;
		A[c1-'a'][c2-'a']=A[c2-'a'][c1-'a']=1;
	}
	for(i=0;i<=25;i++)
		S[i][1]=1;
	for(i=2;i<=n;i++)
		for(j=0;j<=25;j++)
			for(l=0;l<=25;l++)
				if(A[j][l]==0)
					S[j][i]+=S[l][i-1];
	for(i=0;i<=25;i++)
		s+=S[i][n];
	
	g<<s%104659;
	
	return 0;
}