#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000009ll;
const long long INF = 9223372036854775807ll;
long long power(long long x, long long y, long long z) {
  long long t = 1;
  while (y > 0) {
    if (y % 2) {
      t = (t * x) % z;
    }
    x = (x * x) % z;
  }
  return t;
}
int n, q, p = 1, ans;
map<string, string> M;
vector<int> W;
void solve(string S) {
  string Q;
  int j;
  do {
    Q = S[0];
    for (j = 1; j < n; j++) {
      Q += S[j];
      if (M[Q] == "") {
        break;
      }
      Q = M[Q];
    }
    if (j == n && Q == "a") ans++;
  } while (std::next_permutation(S.begin(), S.end()));
}
void fn(int id, int x, string S) {
  if (x == n) {
    solve(S);
    return;
  }
  for (int i = id; i < 6; i++) {
    char w = 'a' + i;
    fn(i, x + 1, S + w);
  }
}
string S, E, t;
int main() {
  int j, i;
  scanf("%d%d", &n, &q);
  for (j = 0; j < q; j++) {
    cin >> E >> t;
    M[E] = t;
  }
  fn(0, 0, "");
  printf("%d", ans);
  return 0;
}
