#include <iostream>
#include <fstream>

using namespace std;

int vf[27][27];
int nrc[1001][27];
int com[27];

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

    int n, m;
    fin >> n >> m;

    for(int i = 0; i < m; i++){
        char l1, l2;
        fin >> l1 >> l2;
        vf[l1 - 'a'][l2 - 'a'] = 1;
        vf[l2 - 'a'][l1 - 'a'] = 1;
    }

    for(int j = 0; j <= 25; j++)
        nrc[1][j] = 1;
    for(int i = 2; i <= n; i++){
        for(int j = 0; j <= 25; j++){
            int rasp = 0;
            for(int k = 0; k <= 25; k++)
                if(vf[k][j] == 0){
                    rasp += nrc[i - 1][k];
                    rasp %= 104659;
                }
            nrc[i][j] = rasp;
        }
    }

    int rasp = 0;
    for(int i = 0; i <= 25; i++){
        rasp += nrc[n][i];
        if(rasp >= 104659)
            rasp -= 104659;
    }

    fout << rasp;

    return 0;
}