#include <fstream>
#include <string>
using namespace std;
ifstream cin("nrcuv.in");
ofstream cout("nrcuv.out");

bool mat_litere_nepermise[26][26];
long long dp[1001][26];
long long answer = 0;

int main(){
    int nr_litere, nr_perechi;
    cin >> nr_litere >> nr_perechi;
    for (int i = 1; i <= nr_perechi; i++){
        char lit_1, lit_2;
        cin >> lit_1 >> lit_2;
        mat_litere_nepermise[lit_1 - 'a'][lit_2 - 'a'] = mat_litere_nepermise[lit_2 - 'a'][lit_1 - 'a'] = true;
    }
    for (int i = 0; i < 26; i++) {
        dp[0][i] = 1;
    }
    for (int i = 1; i < nr_litere; i++){
        for (int j = 0; j < 26; j++){
            for (int k = 0; k < 26; k++){
                if (mat_litere_nepermise[j][k] == 0){
                    dp[i][j] = (dp[i][j] + dp[i-1][k]) % 104659;
                }
            }
        }
    }
    for (int i = 0; i < 26; i++){
        answer = (answer + dp[nr_litere - 1][i]) % 104659;
    }
    cout << answer;
    return 0;
}