#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;
    }
    for(j = 0;j <= 25;j++){
        if(v[cif - '0'][j + 'a' - '0'] == 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);
        fputc(ch2, out);
        v[ch - 'a'][ch2 - 'a'] = v[ch2 - 'a'][ch - 'a'] = 1;
    }
    for(i = 0;i <= 25;i++){
        r += (2, i + 'a');
    }
    r %= 104659;
    fprintf(out, "%d",r);
    return 0;
}