#include <fstream>

using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

const int MOD = 104659;
const int NR_LITERE = 26;
bool rel['z' + 1]['z' + 1];

int main()
{
    char x, y;
    int n, m, nrrel = 0, nr = NR_LITERE;
    in >> n >> m;
    for (int i = 1; i <= m; i++){
        in >> x >> y;
        rel[x][y] = true;
        rel[y][x] = true;
    }
    for (int i = 'a'; i <= 'z'; i++){
        for (int j = 'a'; j <= 'z'; j++){
            if (rel[i][j] == true){
                nrrel++;
            }
        }
    }
    for (int i = 2; i <= n; i++){
        nr *= NR_LITERE;
        nr %= MOD;
        nr -= nrrel;
    }
    out << nr;
    in.close();
    out.close();
    return 0;
}