#include <iostream>
#include <fstream>
using namespace std;
#define DIM 1001
int matrice[DIM][DIM],util[DIM][DIM],n,per,modul=104659,n2=1;
unsigned long long int s;
void af()
{
    for(int i=1;i<=n-2;i++)
    {
        n2*=26;
        n2%=modul;
    }
}
void formare()
{
    for(char i='a';i<='z';i++)
    {
        for(char j='a';j<='z';j++)
        {
            if(i!=j)
            {
                matrice[i][j]=2*n-2;
            }
            else
            {
                matrice[i][j]=n-1;
            }
        }
    }
}
int main()
{
    ifstream fin("nrcuv.in");
    ofstream fout("nrcuv.out");
    char c1,c2;
    fin>>n>>per;
    formare();
    for(int i=0;i<per;i++)
    {
        fin>>c1>>c2;
        if(util[c1][c2]==0)
        {
            s+=matrice[c1][c2];
            util[c1][c2]=1;
            util[c2][c1]=1;
        }
    }
    s=26*26-s;
    s%=modul;
    s*=n2;
    s%=modul;
    fout<<s;
}