#include <fstream>

using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,m,i,j,j2,d[29][1001],p[29],v[29][29];
char a,b;
long long s;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        v[a-'a'][b-'a']=1;
        v[b-'a'][a-'b']=1;
    }
    for(i=0;i<=25;i++)
    {
        d[i][1]=1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=0;j<=25;j++)
        {
            for(j2=0;j2<=25;j2++)
            {
                if(v[j][j2]==0)
                {
                    d[j2][i]+=d[j][i-1];
                }
            }
        }
    }
    for(i=0;i<=25;i++)
    {
        s+=d[i][n];
        s%=104659;
    }
    g<<s<<'\n';
    return 0;
}