#include <iostream>
#include <fstream>

using namespace std;

int N, M;
int U[30][30];
int D[1010];
int C;

int main()
{
    ifstream i("nrcuv.in");
    ofstream o("nrcuv.out");

    i >> N >> M;

    for(int a = 0; a < M; a++)
    {
        char z, x;
        int k, y;

        i >> z >> x;

        k = z - 'a';
        y = x - 'a';

        if(!U[k][y])
        {
            if(k != y)
            {
                U[k][y] = 1;
                U[y][k] = 1;

                C += 2;
            }

            else
            {
                U[k][y] = 1;

                C += 1;
            }
        }
    }

    D[0] = 26;

    for(int a = 1; a < N; a++)
    {
        D[a] = (D[a - 1] * 26) - C;
        D[a] = D[a] % 104659;
    }

    o << D[N - 1] % 104659;

    return 0;
}