#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,i,j,p,q,a[1005][30],v[30];
char ch1,ch2;
bool w[30][30];
int sol,s[1005];
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d %d",&n,&m);
    for (i=1;i<=m;i++)
    {
        scanf("%c %c\n",&ch1,&ch2);
        if (w[ch1-'a'+1][ch2-'a'+1]) continue;
        w[ch1-'a'+1][ch2-'a'+1]=1;
        w[ch2-'a'+1][ch1-'a'+1]=1;
        if (ch1==ch2) v[ch1-'a'+1]--;
        else --v[ch1-'a'+1],--v[ch2-'a'+1];
    }
    s[0]=1;
    for (i=1;i<=26;i++)
    {a[1][i]=1; if (v[i]>-26) s[1]++;}
    for (i=2;i<=n;i++)
    for (j=1;j<=26;j++)
    {
        a[i][j]=(s[i-2]*v[j]+26)%104659;
        s[i]=(s[i]+a[i][j])%104659;
    }
    printf("%d",s[n]);
    return 0;
}