#include <iostream>
#include <fstream>
using namespace std;

int main()
{const int MOD=104659;
FILE *F,*G;
F=fopen("nrcuv.in","r");
int N,M,x,y;
short int din[1000][27]={0};
char a,b;
short int abc[27]={0};
bool boo[27][27]={0};
fscanf(F,"%d %d",&N,&M);
for (x=1;x<=M;x++)
    {
        fscanf(F,"%c %c %c",&a,&a,&b);
        if (!(boo[a][b])) {abc[b-'a']++; if (a!=b) abc[a-'a']++; boo[a][b]=1; boo[b][a]=1;}
    }
fclose(F);
int max=26;
for (x=0;x<N-1;x++)
    {for (y=1;y<=26;y++)
        din[x][y]=max%MOD-abc[y-1]+din[x][y-1]%MOD;
    max=din[x][26]%MOD;
    }
G=fopen("nrcuv.out","w");
fprintf(G,"%d",max);
fclose(G);
}