#include <iostream>
#include <fstream>

using namespace std;
ifstream f1("nrcuv.in");
ofstream f2("nrcuv.out");

int n,m,i,j,k,M[27][27],DP[1005][27],S;
char l1,l2;
int main()
{
f1>>n>>m;
for(i=1;i<=m;i++){
    f1>>l1>>l2;
    M[l1][l2]=1;
    M[l2][l1]=1;
}

for(k='a';k<='z';k++){
    DP[1][k]=1;
}



for(i=2;i<=n;i++){
    for(j='a';j<='z';j++){
        for(k='a';k<='z';k++){
            if(M[j][k]==0){
                DP[i][j]=(DP[i][j]+DP[i-1][k])%104659;
            }
        }
    }
}







for(k='a';k<='z';k++){
    S=(S+DP[n][k])%104659;}

  f2<<S<<'\n';
    return 0;
}