#include <fstream>

using namespace std;

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

int n,m,i,j,y,d[1005][125],s;
char a,b;
bool v[125][125];

int main()
{
    fin >> n >> m;
    for (i=1;i<=m;i++)
    {
        fin >> a >> b;
        v[a][b]=1;
        v[b][a]=1;
    }
    for (i='a';i<='z';i++) d[1][i]=1;
    for (i=2;i<=n;i++) for (j='a';j<='z';j++) for (y='a';y<='z';y++)
    {
        if (v[j][y]==0) d[i][j]=(d[i][j]+d[i-1][y])%104659;
    }
    for (i='a';i<='z';i++)s=(s+d[n][i])%104659;
    fout << s;

    return 0;
}