#include<cstdio>
int i,n,m,j,k,a[27][27],v[1001][27],t;
char b,c,d;
int main()
{freopen("nrcuv.in","r",stdin);
freopen("nrcuv.out","w",stdout);
scanf("%d%d\n",&n,&m);
while(m--)
      scanf("%c%c%c\n",&b,&d,&c),a[b-'a'][c-'a']=a[c-'a'][b-'a']=1;
for(i=0;i<26;i++)
      v[1][i]=1;
for(i=2;i<=n;i++)
for(j=0;j<26;j++)
for(k=0;k<26;k++)
if(!a[j][k]&&!a[k][j])
      v[i][j]=(v[i][j]+v[i-1][k])%104659;
for(i=0;i<26;i++)
      t=(t+v[n][i])%104659;
printf("%d",t);
return 0;}