#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int mat[27][27]={},sol[5000][5000];
int main()
{

    int n,m;
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        char a1,a2;
        int a11,a21;
        f>>a1>>a2;
        a11=a1-'a';
        a21=a2-'a';
        mat[a11][a21]=1;
        mat[a21][a11]=1;
    }


for(int i=0;i<=26;i++)
       sol[1][i]=1;


for(int i=1;i<=n;i++)
{

    for(int j=0;j<26;j++)
    {
        for(int k=0;k<26;k++)
        {

            if(!mat[j][k])
            {
             sol[i][j]=(sol[i][j]+sol[i-1][k])%104659;
            }
        }
    }

    for(int o=0;o<0;o++)
cout<<sol[i][o]<<"  ";
//cout<<"s\n";
for(int o=0;o<0;o++)
cout<<sol[i-1][o]<<"  ";
//cout<<"\n\n\n\n";


}
int s=0;
for(int i=0;i<26;i++)
       s=(s+sol[n][i])%104659;

g<<s<<"  ";

    cout << "Hello world!" << endl;
    return 0;
}