#include <cstdio>
#include<cstring>
#define MAX 1001
#define MODULO 104659
using namespace std;
int vr[30][30],d[MAX][30];

int main()
{
    FILE *fin,*fout;
    fin=fopen("nrcuv.in","r");
    fout=fopen("nrcuv.out","w");
    int n,m,i,j,k;
    fscanf(fin,"%d%d\n",&n,&m);
    for(int i=1;i<=m;i++)
    {
        char x=fgetc(fin);
        fgetc(fin);
        char y=fgetc(fin);
        fgetc(fin);
        vr[x-'a'][y-'a']=1;
        vr[y-'a'][x-'a']=1;
    }
    for(j=0;j<='z'-'a';j++)
        d[0][j]=1;
    for( i=1;i<n;i++)
        for( j=0;j<='z'-'a';j++)
            for(k=0;k<='z'-'a';k++)
    {
        if(vr[k][j]==0)
            {
                    d[i][j]+=d[i-1][k];
                    if(d[i][j]>=MODULO)
                    {
                        d[i][j]-=MODULO;
                    }
            }
    }
    int sum=0;
    for(j=0;j<='z'-'a';j++)
    {
        sum+=d[n-1][j];
        sum%=MODULO;
    }
    fprintf(fout,"%d",sum);

    return 0;
}