#include <cstdio>
#include <cstring>

using namespace std;

int mat[1005][30];
bool com[2001][2001];

int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int n,m,i,j,k,s=0;
    char c1,c2;
    scanf("%d%d\n",&n,&m);
    for(i=1;i<=m;++i)
    {
        scanf("%c %c\n",&c1,&c2);
        com[c1-'a'][c2-'a']=1;
    }
    for(j=0;j<=25;++j)
        mat[1][j]=1;
    for(i=1;i<=n;++i)
        for(j=0;j<=25;++j)
            for(k=0;k<=25;++k)
                if(com[j][k]==0)
                    mat[i][j]=(mat[i][j]+mat[i-1][k])%104659;
    for(j=0;j<=25;++j)
        s=(s+mat[n][j])%104659;
    printf("%d",s);
    return 0;
}