#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int a[1001][27],b[1001][1001],n,m;
int main()
{
    f>>n>>m;
    char x,y;
    for(int i=1;i<=m;i++){
        f>>x>>y;
        b[x-96][y-96]=1;
        b[y-96][x-96]=1;
    }
    for(int i=1;i<=26;i++) a[1][i]=1;
    for(int i=2;i<=n;i++)
        for(int j=1;j<=26;j++)
            for(int k=1;k<=26;k++)
            if(b[j][k]==0)
                a[i][j]=a[i][j]+a[i-1][k];
    int c=0;
    for(int i=1;i<=26;i++) c+=a[n][i];
    g<<c;

}