#include<stdio.h>
#define mod 104659
int n,k,v[31][31],d[2][31],s;
char c1,c2;
int main ()
{
    int i,j,z;
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d%d\n",&n,&k);
    for(i=1;i<=k;i++)
    {
        scanf("%c %c\n",&c1,&c2);
        v[c1-'a'][c2-'a']=1;
        v[c2-'a'][c1-'a']=1;
    }
    for(i=0;i<=25;i++)
        d[1][i]=1;
    for(i=2;i<=n;i++)
    {
        for(j=0;j<=25;j++)
            d[i%2][j]=0;
        for(j=0;j<=25;j++)
        {
            for(z=0;z<=25;z++)
                if(!v[z][j])
                {
                    d[i%2][j]+=d[(i-1)%2][z];
                    d[i%2][j]%=mod;
                }
        }
    }
    for(i=0;i<=25;i++)
    {
        s+=d[n%2][i];
        s%=mod;
    }
    printf("%d\n",s);
    return 0;
}