#include <bits/stdc++.h>
#define SIGMA 26
#define MAXN 1000
#define MOD 104659

using namespace std;

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

char abc[SIGMA + 1][SIGMA + 1];
int dp[SIGMA + 1][MAXN + 1];

int main()
{
    int n, m, i, j, k, rez;
    char lit1, lit2;

    fin >> n >> m;
    for(i = 1; i <= m; i++){
        fin >> lit1 >> lit2;

        lit1 = lit1 - 'a' + 1;
        lit2 = lit2 - 'a' + 1;
        abc[lit1][lit2] = 1;
        abc[lit2][lit1] = 1;
    }
    for(i = 1; i <= SIGMA; i++){
        dp[i][1] = 1;
    }
    for(j = 2; j <= n; j++){
        for(i = 1; i <= SIGMA; i++){
            for(k = 1; k <= SIGMA; k++){
                if(abc[i][k] == 0){
                    dp[i][j] = (dp[i][j] + dp[k][j - 1]) % MOD;
                }
            }
        }
    }
    rez = 0;
    for(i = 1; i <= SIGMA; i++){
        rez = (rez + dp[i][n]) % MOD;
    }
    fout << rez << "\n";
    return 0;
}