#include <bits/stdc++.h>
using namespace std;
int m, wys, n;
string s[38];
char c[38];
void dfs(int id, int k) {
  if (k == n - 1) {
    if (c[id] == 'a') wys++;
    return;
  }
  for (int i = 0; i < m; i++) {
    if (c[id] == s[i][0]) dfs(i, k + 1);
  }
}
int main() {
  wys = 0;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    cin >> s[i] >> c[i];
  }
  for (int i = 0; i < m; i++) {
    dfs(i, 1);
  }
  cout << wys;
}
