#include<cstdio>
#include<algorithm>
using namespace std;
int dp[1001][30];
int ma[27][27];
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int n,m,i,lit1,lit2,j,k,aux,s;
    char l1,l2;
    scanf("%d%d ",&n,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%c %c ",&l1,&l2);
        lit1=l1-'a'+1;
        lit2=l2-'a'+1;
        ma[lit1][lit2]=1;
        ma[lit2][lit1]=1;
    }
    for(i=1;i<=26;i++)
        dp[1][i]=1;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=26;j++)
        {
            for(k=1;k<=26;k++)
            {
                if(ma[j][k]==0)
                {
                    dp[i][k]+=dp[i-1][j]%104659;
                }
            }
        }
    }
    s=0;
    for(j=1;j<=26;j++)
        s+=dp[n][j]%104659;
    printf("%d",s%104659);
    return 0;
}