#include <bits/stdc++.h>
using namespace std;
int a[8], n, q, ans = 0;
char s[40][7];
int dfs(char x, int num) {
  if (num >= n - 1) {
    ans += a[x - 'a'];
    return 0;
  }
  for (int i = 0; i < q; i++) {
    if (s[i][4] == x) {
      char y = s[i][1];
      dfs(y, num + 1);
    }
  }
}
int main() {
  scanf("%d%d", &n, &q);
  for (int i = 0; i < q; i++) {
    scanf("%s", s[i] + 1);
    scanf("%s", s[i] + 4);
    a[s[i][4] - 'a']++;
  }
  dfs('a', 1);
  cout << ans << endl;
  return 0;
}
