#include <fstream>

using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int i,j,t,n,l,sum,a[35][35],b[1005][35];
char x,y;
int main()
{
    f>>n>>l;
    for(i=1;i<=l;i++)
    {
        f>>x>>y;
        a[x-'a'+1][y-'a'+1]=1;
        a[y-'a'+1][x-'a'+1]=1;
    }
    for(i=1;i<=26;i++)
    {
        b[1][i]=1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=26;j++)
        {
            for(t=1;t<=26;t++)
            {
                if(a[j][t]==0)
                {
                    b[i][j]+=b[i-1][t];
                    b[i][j]=b[i][j]%104659;
                }
            }
        }
    }
    for(i=1;i<=26;i++)
    {
        sum=(sum+b[n][i])%104659;
    }
    g<<sum<<'\n';
    return 0;
}