#include<fstream.h>
#define MOD 104659
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];
					S[j][i]%=MOD;
				}	
	for(i=0;i<=25;i++){
		s+=S[i][n];
		s=s%MOD;
	}
		g<<s;
	
	
	return 0;
}