#include <iostream>
#include <fstream>
#include <algorithm>

#define LLI long long int
#define N 2005

using namespace std;

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

LLI const MODULO = 104659;

LLI numberExceptions, totalLetters;

pair <char, char> Pair[N];

LLI pow( LLI number, LLI power )
{
    number % MODULO;
    if ( power == 0 )
        return 1;
    if ( power == 1 )
        return number;
    if ( power % 2 )
        return ( pow( number*number, (power-1) / 2) * number ) % MODULO;
    else
        return pow( number*number, power/2) % MODULO;
}

inline void readVariables(void)
{
    f >> totalLetters >> numberExceptions;
    for ( int index = 0; index < numberExceptions; index++ ){
        f >> Pair[index].first >> Pair[index].second;
        if ( Pair[index].first > Pair[index].second )
            swap (Pair[index].first, Pair[index].second);
    }
}

inline void solveProblem()
{
    sort (Pair, Pair+numberExceptions);

    LLI contor = 0;
    for ( int index = 0; index < numberExceptions; index++ ){
        if ( Pair[index] != Pair[index-1] )
        {
            contor++;
            if ( Pair[index].first != Pair[index].second )
                contor++;
        }
    }
    g << (pow(26, totalLetters) - (pow (26, totalLetters-2) * (totalLetters - 1) * contor) ) % MODULO;
}

int main(){
    readVariables();
    solveProblem();
}