#include <iostream>
#include <fstream>

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

long long n, m, i, nr, rez, cuv[30][30], mod = 104659;
char a, b;

int main () {
    
    fin >> n >> m;
    
    for (i = 1; i <= m; i++)
    {
        fin >> a >> b;
        a -= 96;    b -= 96;
    
        if (cuv[a][b] == 0 && cuv[b][a] == 0 && a != b)
        {
            nr += 2;
            cuv[a][b] = cuv[b][a] = 1;
        }
        
        if (a == b && cuv[a][a] == 0)
        {
            nr += 1;
            cuv[a][a] = 1;
        }
    }
    
    rez = 1;
    for (i = 1; i < n; i++)
    {
        rez *= 26;
        rez %= mod;
    }
    
    rez *= 26;
    rez -= nr;
    rez %= mod;
    
    fout << rez << "\n";
}