#include <bits/stdc++.h>
using namespace std;
int n, q, ans;
char ar[150][150];
map<string, bool> used;
void f(string h) {
  if (used[h] != 0) {
    return;
  }
  used[h] = 1;
  if (h.length() == n) {
    ans++;
    return;
  }
  for (int i = 0; i < 26; i++)
    for (int j = 0; j < 26; j++)
      if (ar[char(i + 97)][char(j + 97)] == h[0]) {
        string a = "";
        for (int o = 0; o < h.length(); o++) {
          if (o != 0) {
            a = a + h[o];
          } else {
            a = a + char(i + 97);
            a = a + char(j + 97);
          }
        }
        f(a);
      }
}
int main() {
  cin >> n >> q;
  while (q--) {
    string a, b;
    cin >> a >> b;
    ar[a[0]][a[1]] = b[0];
  }
  f("a");
  cout << ans;
  return 0;
}
