#include <bits/stdc++.h>
using namespace std;
string str[50000];
int ptr = 0;
void gen(string s, int len) {
  if (len == 0) {
    str[ptr++] = s;
    return;
  }
  gen(s + 'a', len - 1);
  gen(s + 'b', len - 1);
  gen(s + 'c', len - 1);
  gen(s + 'd', len - 1);
  gen(s + 'e', len - 1);
  gen(s + 'f', len - 1);
}
int main() {
  int n, q;
  int count = 0;
  cin >> n >> q;
  gen("", n);
  map<string, string> mymap;
  for (int i = 0; i < q; i++) {
    string s1, s2;
    cin >> s1 >> s2;
    mymap.insert(std::pair<string, string>(s1, s2));
  }
  bool o = false;
  for (int i = 0; i < ptr; i++) {
    string ss = str[i];
    string sss = str[i];
    for (int j = 0; j < sss.length(); j++) {
      if (ss.length() > 1) {
        string st = ss.substr(0, 2);
        if (mymap.find(st) != mymap.end()) {
          ss.replace(0, 2, mymap[st]);
        } else
          goto L;
      } else {
        if (ss[0] == 'a') count++;
      }
    }
  L:;
  }
  cout << count;
  return 0;
}
