#include <bits/stdc++.h>

using namespace std;

ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");

int n, m, v[30][30], dp[1005][30], MOD=104659, sol=0;
char a, b;

void setdp() {
    for(int i=0; i<26; i++) {
        dp[1][i]=1;
    }
}

int main()
{
    setdp();
    fin >> n >> m;
    for(int i=0; i<m; i++) {
        fin >> a >> b;
        v[a-'a'][b-'a']=1;
        v[b-'a'][a-'b']=1;
    }
    for(int i=2; i<=n; i++) {
        for(int j=0; j<26; j++) {
            for(int k=0; k<26; k++) {
                if(v[k][j]==0) {
                    dp[i][j]=(dp[i][j]+dp[i-1][k])%MOD;
                }
            }
        }
    }
    for(int i=0; i<26; i++) {
        sol=(sol+dp[n][i])%MOD;
    }
    fout << sol;
    return 0;
}