#include <iostream>
#include <fstream>

using namespace std;

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

long long prod(int n, int nr){
    if(nr==1){
        return n;
    }
    return (n*prod(n, nr-1))%104659;
}

int mat[27][27];

int main()
{
    int n, m, nr=0;
    in>>n>>m;
    for(int i=0; i<m; i++){
        char x, y;
        in>>x>>y;
        if(mat[x-'a'][y-'a']==0 && mat[y-'a'][x-'a']==0){
            if(x!=y){
                nr++;
            }
            nr++;
            mat[x-'a'][y-'a']=mat[y-'a'][x-'a']=1;
        }
    }
    out<<(prod(26, n)-nr)%104659;
    return 0;
}