#include <fstream>

using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,m,i,j,j2,d[29],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;
    }
    for(i=2;i<=n;i++)
    {
        for(j=0;j<=25;j++)
        {
            for(j2=0;j2<=25;j2++)
            {
                if(v[j][j2]==0)
                {
                    p[j2]+=d[j];
                    p[j2]%=104659;
                }
            }
        }
        for(j=0;j<=25;j++)
        {
            d[j]=p[j];
            p[j]=0;
        }
    }
    for(i=0;i<=25;i++)
    {
        s+=d[i];
        s%=104659;
    }
    g<<s<<'\n';
    return 0;
}