#include <bits/stdc++.h>
using namespace std;
int n, q;
int ans = 0;
char b[37], a[37];
;
void generation(char el, int n, int len) {
  if (len == n)
    ans++;
  else
    for (int i = 0; i < q; i++)
      if (b[i] == el) generation(a[i], n, len + 1);
}
int main() {
  ios_base::sync_with_stdio(0);
  cin >> n >> q;
  for (int i = 0; i < q; i++) {
    string x;
    cin >> x >> b[i];
    a[i] = x[0];
  }
  char go = 'a';
  generation(go, n, 1);
  printf("%d ", ans);
  return 0;
}
