#include <iostream>
#include <fstream>
#define mod 104659
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
long long n,m,i,j,lit,d[1004][28];
char x,y;
bool a[28][28];
int main(){
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>x>>y;
a[x-'a'+1][y-'a'+1]=1;
a[y-'a'+1][x-'a'+1]=1;
}
for(i=1;i<=26;i++){
    d[1][i]=1;
}
for(i=2;i<=n;i++){
    for(j=1;j<=26;j++){
      lit=j;
     // a[i][lit]
     for(int t=1;t<=26;t++){
        if(a[lit][t]==0)
            d[i][lit]+=d[i-1][t];
     }
     d[i][lit]%=mod;
    }
}
for(i=1;i<=26;i++)
{
   d[n][0]+= d[n][i];
   d[n][0]%=mod;
}
fout<<d[n][0];
}