#include <bits/stdc++.h>

using namespace std;
bitset <150> M[150];
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    int n,m;
    f>>n>>m;
    int cnt=0;
    while(m--)
    {
        char x,y;
        f>>x>>y;
        if(x==y&&!M[x][x])
        cnt++,M[x][x]=true;
        else if(!M[x][y])
            cnt+=2,M[x][y]=M[y][x]=true;
    }
    int64_t p=1;
    for(int i=1;i<n;i++)
        p=(p*((26*26)-cnt))%104659;
    g<<p;

    return 0;
}