#include <iostream>
#include <fstream>
#define MOD 104659
using namespace std;
 ifstream in("nrcuv.in");
 ofstream out("nrcuv.out");


bool viz[27][27];
char l1,l2;
 int N,M;
 //n 1000
 //m 2000
 int best[1010][270];
int main()
{
in>>N>>M;
int i,j,k;
for(i=1;i<=M;i++)
    {
        in>>l1>>l2;
        viz[l1][l2]=1;
        viz[l2][l1]=1;
    }

    for(j='a';j<='z';j++)
        best[0][j]=1;

for(i=1;i<=N;i++)
    for(j='a';j<='z';j++)
        for(k='a';k<='z';k++)
            if(viz[j][k]==0)
                best[i][j]+=best[i-1][k];

out<<best[N][j-1]%MOD<<"\n";

    return 0;
}