#include <bits/stdc++.h>

using namespace std;

ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
const int mod = 104659;
int n, t, i, j, k, r, d[32][2002];
bool a[32][32];
char c1, c2;

int main() {
    fin >> n >> t;
    while(t--) {
        fin >> c1 >> c2;
        a[c1 - 'a'][c2 - 'a'] = true;
        a[c2 - 'a'][c1 - 'a'] = true;
    }
    for(i = 'a'; i <= 'z'; i++) d[i - 'a'][1] = 1;
    for(i = 2; i <= n; i++) {
        for(j = 'a'; j <= 'z'; j++) {
            for(k = 'a'; k <= 'z'; k++) {
                if(a[j - 'a'][k - 'a'] == 0) d[j - 'a'][n] = (d[j - 'a'][n] + d[k - 'a'][n - 1]) % mod;
            }
        }
    }
    for(i = 'a'; i <= 'z'; i++) r = (r + d[i - 'a'][n]) % mod;
    fout << r;

    return 0;
}