#include<stdio.h>
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;
    }
    int max=0;
    for(i=2;i<=n+1;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])%104659;
            d[i][j]=s;
            if(i==n+1&&max<d[i][j])
                max=d[i][j];
        }
    fprintf(out,"%d\n",max);
    return 0;
}