#include <stdio.h>

int s[1000][26],n,m,i,j,k,suma=0;
char s1[2000],s2[2000]; 

int main()
{
    freopen("nrcuv.in","r",stdin);
    scanf("%d %d\n", &n,&m);
    for (i=1;i<=m;++i)
    scanf("%s %s\n",&s1[i],&s2[i]);
    for (i=1;i<=n;++i)
    for (j=1;j<=26;++j)
    s[i][j]=1;
    for (i=1;i<=n;++i)
         for (j=1;j<=26;++j)
               for (k=1;k<=26;++k)
                if ((s1[k]!=s1[i] && s2[j]!=s2[i]) || (s2[k]!=s2[i] && s1[j]!=s1[i]))  
                    s[i][j]=(s[i][j]+s[i-1][k]);
    for (i=1;i<=n;++i)
         for (j=1;j<=26;++j)
            suma=(suma+s[i][j]);
     freopen("nrcuv.out","w",stdout);
     printf("%d", suma%104659);
     return 0;
}