#include <fstream>
using namespace std;
int a[1005][50], b[50][50], i, j, m, n, k;
char x,y;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for(k=1;k<=m;k++)
    {
        f>>x>>y;
        b[x-'a'+1][y-'a'+1]=b[y-'a'+1][x-'a'+1]=1;
    }
    for(j=1;j<='z'-'a'+1;j++)
    {
        a[1][j]=1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=1;j<='z'-'a'+1;j++)
        {
            for(k=1;k<='z'-'a'+1;k++)
            {
                if(b[k][j] == 0)
                {
                    a[i][j]=(a[i][j]+a[i-1][k])%104659;
                }
            }
        }
    }
    int s = 0;
    for(i=1;i<='z'-'a'+1;i++)
    {
        s = (s + a[n][i])%104659;
    }
    g<<s;
    return 0;
}