#include <bits/stdc++.h>
using namespace std;
map<string, string> mp;
int n;
bool isPossible(string s) {
  if (s == "a") return 1;
  string t = s;
  if (mp.find(s.substr(0, 2)) != mp.end()) {
    t.erase(0, 2);
    t.insert(0, mp[s.substr(0, 2)]);
    if (isPossible(t)) return 1;
  }
  return 0;
}
int count(string s, int l) {
  if (l == n) return isPossible(s);
  int res = 0;
  for (int i = 0; i < 6; i++) res += count(s + (char)('a' + i), l + 1);
  return res;
}
int main() {
  int q;
  cin >> n >> q;
  for (int i = 0; i < q; i++) {
    string s, d;
    cin >> s >> d;
    mp[s] = d;
  }
  cout << count("", 0);
}
