#include <iostream>
#include <fstream>
using namespace std;
int prieten[2000][2000],dp[1000][150],j,m,n,s;
char s1,s2,l,lc,la,i;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for (j=1;j<=m;j++)
          {
              f>>s1>>s2;
              prieten[s1][s2]=1;
              prieten[s2][s1]=1;
          }
    for(i='a';i<='z';i++)
           dp[1][i]=1;
    for (j=2;j<=n;j++)
          {
              for(lc='a';lc<='z';lc++)
                    for(la='a';la<='z';la++)
                         if(prieten[lc][la]==0)
                             dp[j][lc]=dp[j][lc]+dp[j-1][la];
          }
    for (l='a';l<='z';l++)
          s=s+dp[n][l];
    if(n==1) s=26-m;
    g<<s;
    return 0;
}