#include <fstream>
#define NMAX 1002
using namespace std;
ifstream  fin("nrcuv.in");
ofstream fout("nrcuv.out");
int N,M,dp[NMAX][27],interzise[27][27];

void citire()
{
    fin>>N>>M;

    int v1,v2;
    char l1,l2;
    for(int i=1; i<=M; i++)
    {
        fin>>l1>>l2;

        v1=(int)l1-'a';
        v2=(int)l2-'a';

        interzise[v1][v2]=interzise[v2][v1]=1;
    }
}

int main()
{
    citire();

    for(int j=0; j<=25; j++)
    {
        dp[1][j]=1;
    }

    for(int i=2; i<=N; i++)
    {
        for(int j=0; j<=25; j++)
        {
            for(int k=0; k<=25; k++)
            {
                if(!interzise[j][k])
                {
                    dp[i][j]+=dp[i-1][k];
                }
            }
        }
    }

    int ans=0;
    for(int j=0; j<=25; j++)
    {
        ans+=dp[N][j];
    }

    fout<< ans << "\n";

    return 0;
}