#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

char car[27][27];
int n,m;

int modulo =104659;

int main()
{
    ifstream fin ("nrcuv.in");
    ofstream fout ("nrcuv.out");
    fin>>n>>m;
    char a,b;
    for(int i=0;i<m;i++)
    {
        fin>>a>>b;
        if(!strchr(car[a-'a'],b))
        {
            int nr = strlen(car[a-'a']);
            car[a-'a'][nr]=b;
        }
        if(!strchr(car[b-'a'],a))
        {
            int nr = strlen(car[b-'a']);
            car[b-'a'][nr]=a;
        }
    }
    int p = 0;
    for(int i=0;i<26;i++)
    {
        //cout<<car[i]<<'\n';
        p=(p+(26-strlen(car[i])))%modulo;
    }
    int sol=1;
    for(int i=1;i<n;i++)
        sol=(sol*p)%modulo;
    fout<<sol<<'\n';
    return 0;
}