#include<stdio.h>
#include<map>

long long int L[1001][128], Sum[1001];
int a[128][128], N,M;

int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d %d",&N,&M);
    int i;
    for(i=1;i<=M;i++)
    {
        char x,y;
        scanf("%c %c",&x,&y);
        a[x][y]=1;
    }
    int j,k;
    for(i='a';i<='z';i++)
    {
        L[1][i]=1;
    }
    for(i=2;i<=N;i++)
    for(j='a';j<='z';j++)
    {
        for(k='a';k<='z';k++)
        {
            if(!a[j][k])
            L[i][j]+=L[i-1][k];
        }
        Sum[i]+=L[i][j];
    }
    printf("%lld",Sum[N]);
    return 0;
}