#include <bits/stdc++.h>
using namespace std;
int n, q, cnt;
map<string, string> p;
int check(string s) {
  if (s.size() == 1 && s == "a")
    return 1;
  else if (s.size() == 1)
    return 0;
  if (!p.count(s.substr(0, 2))) return 0;
  return check(p[s.substr(0, 2)] + s.substr(2, s.size() - 2));
}
void f(int l, string cur) {
  if (l == n) {
    cnt += check(cur);
    return;
  }
  for (char i = 'a'; i <= 'f'; i++) {
    f(l + 1, cur + i);
  }
}
int main() {
  cin >> n >> q;
  for (int i = 0; i < q; i++) {
    string a, b;
    cin >> a >> b;
    p[a] = b;
  }
  f(0, "");
  cout << cnt;
}
