#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int f[27][27];
int rez[1001][27];
char a[1001],b[1001];
int main()
{
    const int mod=104659;
    int n,m,i,j,q,sol=0;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a[i]>>b[i];
        f[a[i]-'a'+1][b[i]-'a'+1]=1;
        f[b[i]-'a'+1][a[i]-'a'+1]=1;
    }
    for(j=1;j<=26;j++)
        rez[1][j]=1;
    for(i=2;i<=n;i++)
        for(j=1;j<=26;j++)
            for(q=1;q<=26;q++)
                if(f[q][j]!=1)
                    rez[i][j]=(rez[i][j]%mod+rez[i-1][q]%mod)%mod;
    for(j=1;j<=26;j++)
        sol=(sol%mod+rez[n][j]%mod)%mod;
    fout<<sol;
    return 0;
}