#include <bits/stdc++.h>
#define mod 104659
using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int n,m;
char x,y;
int v[30][30];
int sol[2][30];
int main()
{
    in >> n >> m;
    for(int i=1; i<=m; i++)
    {
        in >> x >> y;
        v[y-'a'][x-'a']=1;
        v[x-'a'][y-'a']=1;
    }
    for(int i=0; i<26; i++)
    {
        sol[0][i]=1;
    }
    for(int i=2; i<=n; i++)
    {
        for(int j=0; j<26; j++)
        {
            int o=0;
            for(int k=0; k<26; k++)
            {
                o+=(1-v[j][k])*sol[0][k];
            }
            sol[1][j]=o%mod;
        }
        for(int j=0; j<26; j++)
        {
            sol[0][j]=sol[1][j];
        }
    }
    int s=0;
    for(int i=0; i<26; i++)
    {
        s+=sol[1][i];
    }
    s%=mod;
    out << s;
    return 0;
}