#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, len;
int i, j;
char a, b;
bool wrong[26][26];
int d[DIM][26];

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