#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");

int main()
{

    int n,m,alf[27][27],mat[200][200]={},sol[200],sol2[200];
    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[i]=1;
       sol2[i]=0;
}

int ct=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])
            {
                if(ct%2){
                sol[j]=(sol[j]+sol2[k])%104659;

                }
                else
                {
                   sol2[j]=(sol2[j]+sol[k])%104659;
                }


            }
        }
    }


     ct++;

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

}
int s=0;
cout<<ct<<"  ";
for(int i=0;i<26;i++){
    if(ct%2)
       s=(s+sol2[i])%104659;
      else
    s=(s+sol[i])%104659;
}

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