#include <bits/stdc++.h>
#define DIM 1001
#define MOD 104659
using namespace std;

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

int n, query, ans;
int i, j;
char a, b;
bool wrong[26][26];

int main(){
    fin>>n>>query;
    while(query--){
        fin>>a>>b;
        wrong[a-'a'][b-'a']=1;
        wrong[b-'a'][a-'a']=1;
    }
    n--;
    while(n--){
        for(i=0; i<26; i++){
            for(j=0; j<26; j++){
                if(!wrong[i][j])
                    ans++;
            }
        }
        ans%=MOD;
    }
    fout<<ans;
}