#include <bits/stdc++.h>
using namespace std;
int n, q, num;
string a, b;
map<char, vector<string> > mrk;
void dod(string s) {
  if (s.size() == n) {
    num++;
    return;
  }
  string p;
  for (int i = 0; i < mrk[s[0]].size(); i++) {
    string d = mrk[s[0]][i];
    p = d;
    if (s.size() > 1) p += s.substr(1, s.size() - 1);
    dod(p);
  }
}
int main() {
  cin >> n >> q;
  for (int i = 0; i < q; i++) {
    cin >> a >> b;
    mrk[b[0]].push_back(a);
  }
  dod("a");
  cout << num << endl;
}
