#import<fstream>
std::ifstream f("nrcuv.in");std::ofstream g("nrcuv.out");int a[40][40],N[1001][40],i,j,k,n,m,s;char x,y;main(){f>>n>>m;for(i=1;i<=m;i++)f>>x>>y,x-=96,y-=96,a[x][y]=a[y][x]=1;for(i=1;i<='z'-96;i++)N[1][i]=1;for(i=2;i<=n;i++)for(j=1;j<='z'-96;j++)for(k=1;k<='z'-96;k++)if(a[j][k]==0)N[i][j]=(N[i][j]+N[i-1][k])%104659;for(i=1;i<='z'-96;i++)s+=N[n][i];g<<s%104659;}