#include<stdio.h>
const int Y=104659;
bool v[27][27]; int d[1000][27];
int main()
{
    FILE *in=fopen("nrcuv.in","r"),*out=fopen("nrcuv.out","w");
    int i,n,m;
    fscanf(in,"%d %d\n",&n,&m);
    char a,b;
    int j,s,j1;
    for(i=1;i<=26;i++)
    {
        d[1][i]=1;
        for(j=1;j<=26;j++)
            v[i][j]=true;
    }
    for(i=1;i<=m;i++)
    {
        fscanf(in,"%c %c\n",&a,&b);
        v[(int)a-'a'+1][(int)b-'a'+1]=false;
        v[(int)b-'a'+1][(int)a-'a'+1]=false;
    }
    for(i=2;i<=n;i++)
        for(j=1;j<=26;j++)
        {
            s=0;
            for(j1=1;j1<=26;j1++)
                if(v[j][j1])
                    s=(s+d[i-1][j1])%Y;
            d[i][j]=s;
        }
    s=0;
    for(j=1;j<=26;j++)
        s=(s+d[n][j])%Y;
    fprintf(out,"%d\n",s);
    return 0;
}