#include <fstream>
#define nmax 1010
#define cmax 26
#define a 97
#define mod 104659
using namespace std;
 
int N,Sol,DP[nmax][cmax];
bool viz[cmax][cmax];
 
void solve() {
 
    int i,j,k;
 
    for(j=0;j<cmax;j++)
        DP[1][j]=1;
 
    for(i=2;i<=N;i++)
        for(j=0;j<cmax;j++)
            for(k=0;k<cmax;k++)
                if(!viz[j][k])
                    DP[i][j]=(DP[i][j]+DP[i-1][k])%mod;
 
    for(j=0;j<cmax;j++)
        Sol=(Sol+DP[N][j])%mod;
 
}
void read() {
 
    int M;
    char A,B;
    ifstream in("nrcuv.in");
    in>>N>>M;
 
    while(M--) {
        in>>A>>B;
        viz[A-a][B-a]=1;
        viz[B-a][A-a]=1;
        }
 
    in.close();
 
}
void write() {
 
    ofstream out("nrcuv.out");
    out<<Sol<<'\n';
    out.close();
 
}
int main() {
 
    read();
    solve();
    write();
 
    return 0;
 
}