#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

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

int main(){
    int n, m, v[26] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}; bool mat[26][26];
    fin >> n >> m;

    {
        char c, d;
        for (int i = 0; i < 26; i++) for (int j = 0; j < 26; j++) mat[i][j] = true;

        for (int i = 0; i < m; i++){
            fin >> c >> d;
            if (mat[c-'a'][d-'a']){
                mat[c-'a'][d-'a'] = false;
                mat[d-'a'][c-'a'] = false;
            }
        }

        for (int i = 0; i < 26; i++){
            for (int j = 0; j < 26; j++) cout << (int) mat[i][j] << " ";
            cout << "\n";
        }
    }

    for (int i = 1; i < n; i++){
        int w[26];
        for (int j = 0; j < 26; j++) w[j] = v[j];
        for (int j = 0; j < 26; j++){
            int tmp = 0;
            for (int l = 0; l < 26; l++) if (mat[j][l]) tmp += w[l];
            v[j] = tmp % 104659;
        }
    }

    {
        int cnt = 0;
        for (int i = 0; i < 26; i++) cnt += v[i];
        fout << cnt % 104659;
    }

    return 0;
}