#include<iostream.h>
#include<fstream.h>
#define MODULO 104659
int n,i,j,k,S[26][1000],A[26][26],l,sum;
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 (j=2;j<=n;j++)
		for (i=0;i<=25;i++)
			for ( l=0; l<=25; l++)
				if ( A[i][l]==0)
					S[i][j]+=S[l][j-1];
	for (i=0;i<=25;i++)
		sum+=S[i][n];
	g<<sum % MODULO;
	
	return 0;
}