#include <bits/stdc++.h>
using namespace std;
#define NMAX 1001
#define MOD 104659

int dp[NMAX][29];
int vf[30][30];
int main(void){
    ofstream cout("nrcuv.out");
    ifstream cin("nrcuv.in");
    int n,m;
    cin >> n >> m;
    for(int i = 1;i<=m;i++){
        char x, y;
        cin >> x >> y;
        vf[x - 'a'][y - 'a'] = 1;
        vf[y - 'a'][x - 'a'] = 1;
    }
    for(int i = 0;i<='z' - 'a';i++){
        dp[1][i] = 1;
    }
    for(int i = 1;i<n;i++){
        for(int j = 0;j<='z' - 'a';j++){
            for(int k = 0;k<='z' - 'a';k++){
                if(!vf[j][k]){
                   dp[i+1][k] = (dp[i+1][k] + dp[i][j] ) % MOD;
                }
            }
        }
    }
    int ans = 0;
    for(int i = 0;i<='z' - 'a';i++){
        ans = (ans + dp[n][i])% MOD;
    }
    cout << ans;
}