#include <fstream>
#include <climits>

using namespace std;

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

int n, m;
int current[26];
int temp[26];
bool rules[26][26];
const int mod = 104659;

int main()
{
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        char a, b;
        fin >> a >> b;
        rules[a - 'a'][b - 'a'] = rules[b - 'a'][a - 'a'] = true;
    }
    for (int i = 0; i < 26; i++)
        current[i] = 1;
    for (int i = 2; i <= n; i++) {
        for (int j = 0; j < 26; j++)
            temp[j] = 0;
        for (int j = 0; j < 26; j++) {
            for (int k = 0; k < 26; k++) {
                if (!rules[j][k])
                {
                    temp[k] += current[j];
                    temp[k] %= mod;
                }
            }
        }
        for (int j = 0; j < 26; j++) {
            current[j] = temp[j];
        }
    }
    int s = 0;
    for (int i = 0; i < 26; i++) {
        s += current[i];
    }
    fout << s % mod;
}