#include<bits/stdc++.h>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");

#define NR_LIT 'z' - 'a'
#define MOD 104659

long long ans, n, m, dp[1005][30];

long long blocked[30][30];

int main()
{
    fin >> n >> m;
    for (long long i = 1; i <= m; i++) {
        char a, b;
        fin >> a >> b;
        blocked[a - 'a'][b - 'a'] = 1;
        blocked[b - 'a'][a - 'a'] = 1;
    }

    for (long long i = 0; i <= NR_LIT; i++)
        dp[1][i] = 1;

    for (long long i = 2; i <= n; i++)
        for (long long j = 0; j <= NR_LIT; j++)
            for (long long p = 0; p <= NR_LIT; p++)
                if (blocked[j][p] == 0) {
                    dp[i][j] += dp[i - 1][p];
                    dp[i][j] %= MOD;
                }

    for (long long i = 0; i <= NR_LIT; i++) {
        ans += dp[n][i];
        ans %= MOD;
    }

    fout << ans;
    return 0;
}