#include <fstream>
#define MOD 104659
using namespace std;
int m,n,met[200][200],i,j,a[1001][200],y;
char l1,l2;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int main(){
    f>>n;
    f>>m;
    for(i=1;i<=m;i++){
        f>>l1>>l2;
        met[l1][l2]=met[l2][l1]=1;
    }

   for(i='a';i<='z';i++)
        a[1][i]=1;
    for(i=2;i<=n;i++)
       for(j='a';j<='z';j++)
          for(y='a';y<='z';y++)
             if(met[j][y]==0){
                a[i][j]=(a[i][j]+a[i-1][y])%MOD;
             }

int s=0;
    for(j='a';j<='z';j++)
        s=(s+a[n][j])%MOD;
g<<s;
return 0;

}