#include <fstream>
#include <string>
using namespace std;
ifstream cin("nrcuv.in");
ofstream cout("nrcuv.out");
int main(){
    bool mat_litere_nepermise[26][26] = {false};
    int dp[1001][26];
    char blank;
    int answer = 0;
    int nr_litere, nr_perechi;
    cin >> nr_litere >> nr_perechi;
    for (int i = 1; i <= nr_perechi; i++){
        char lit_1;
        char lit_2;
        cin >> lit_1 >> lit_2;
        mat_litere_nepermise[lit_1 - 'a'][lit_2 - 'a'] = true;
        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-1][k] % 104659;
                }
            }
        }
    }
    for (int i = 0; i < 26; i++){
        answer += dp[nr_litere - 1][i] % 104659;
    }
    cout << answer;
    return 0;
}