#include <iostream>
#include <fstream>
#define MOD 104659

using namespace std;

    ifstream fin("nrcuv.in");
    ofstream fout("nrcuv.out");


bool viz[270][270];
char l1,l2;
int N,M;

int a[10100][2700],ans;
int main()
{
int i,j,k;
fin>>N>>M;
for(i=1;i<=M;i++)
    {
        fin>>l1>>l2;
        viz[l1][l2]=1;
        viz[l2][l1]=1;
    }

    for(j='a';j<='z';j++)
        a[1][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)
                a[i][j]=(a[i][j]+a[i-1][k])%MOD;

    for(j='a';j<='z';j++)
        ans=(ans+a[N][j])%MOD;

        fout<<ans;
    return 0;
}