#include <bits/stdc++.h>
#define MOD 104659
using namespace std;
char v[27][27];
int dp[27][1001];
int main()
{
    FILE *in, *out;
    in = fopen("nrcuv.in", "r");
    out = fopen("nrcuv.out", "w");
    int m, i, r = 0, n, j, k;
    char ch, ch2;
    fscanf(in, "%d%d ",&n,&m);
    for(i = 1;i <= m;i++){
        ch = fgetc(in);
        ch2 = fgetc(in);
        ch2 = fgetc(in);
        ch = ch -'a' + 1;
        ch2 = ch2 - 'a' + 1;
        v[ch][ch2] = v[ch2][ch] = 1;
        ch2 = fgetc(in);
    }
    for(i = 1; i <= 26; i++){
        dp[i][1] = 1;
    }
    for(j = 2; j <= n; j++){
        for(i = 1; i <= 26; i++){
            for(k = 1; k <= 26; k++){
                if(v[i][k] == 0){
                    dp[i][j] = (dp[i][j] + dp[k][j - 1]) % MOD;
                }
            }
        }
    }
    for(i = 1; i <= 26; i++){
        r = (r + dp[i][n]) % MOD;
    }
    fprintf(out, "%d",r);
    return 0;
}