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