#include <fstream>
#define MOD 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,m,i,j,k,v[1001][30],s,t[30][30];
char a,b;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        t[a-'a'][b-'a']=1;
        t[b-'a'][a-'a']=1;
    }
    for(i=0;i<='z'-'a';i++)
        v[1][i]=1;
    for(i=2;i<=n;i++)
        for(j=0;j<='z'-'a';j++)
            for(k=0;k<='z'-'a';k++)
                if(t[k][j]==0)
                    v[i][j]=(v[i][j]+v[i-1][k])%MOD;
    for(i=0;i<='z'-'a';i++)
        s=(s+v[n][i])%MOD;
    g<<s;
    return 0;
}