#include <cstdio>

using namespace std;

int v[1005][30],w[30][30];
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int n,m,i,j,k,nr=0;
    char a,b;
    scanf("%d%d",&n,&m);
    scanf("%c",&a);
    for (i=1;i<=m;i++)
    {
        scanf("%c %c ",&a,&b);
        w[a-'a'+1][b-'a'+1]=1;
    }
    for (i=1;i<=26;i++)
    {
        v[1][i]=1;
    }
    for (k=2;k<=n;k++)
    {
        for (i=1;i<=26;i++)
        {
            for (j=1;j<=26;j++)
            {
                if (w[i][j]==0&&w[j][i]==0)
                {
                    v[k][i]=v[k][i]+v[k-1][j];
                    v[k][i]=v[k][i]%104659;
                }
            }
        }
    }
    for (i=1;i<=26;i++)
    {
        nr=nr+v[n][i];
        nr=nr%104659;
    }
    printf("%d",nr);
    return 0;
}