#include <cstdio>
#define MOD 104659
using namespace std;
char x,y,o;
int n,m,dp[1010][30],viz[30][30],i,j,k,sol;
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(;m;m--)
    {
        scanf("%c%c%c%c",&o,&x,&o,&y);
        x-='a';
        y-='a';
        viz[x][y]=1;
        viz[y][x]=1;
    }
    for(i=0;i<26;i++)
        dp[1][i]=1;
    for(i=2;i<=n;i++)
        for(j=0;j<26;j++)
            for(k=0;k<26;k++)
                if(!viz[j][k])
                    dp[i][j]=(dp[i][j]+dp[i-1][k])%MOD;
    for(i=0;i<26;i++)
        sol=(sol+dp[n][i])%MOD;
    printf("%d",sol);
    return 0;
}