#include <bits/stdc++.h>
using namespace std;
string s;
int m, n, t;
void pd(int i, int j) {
  if (i == m && j == n) {
    cout << s << endl;
    t++;
  } else {
    if (i < m) s = s + 'A', pd(i + 1, j), s.erase(s.size() - 1, 1);
    if (j < n && j < i) s = s + 'B', pd(i, j + 1), s.erase(s.size() - 1, 1);
  }
}
int main() {
  t = 0;
  s = "";
  cin >> m >> n;
  s = s + 'A';
  pd(1, 0);
  cout << t;
  return 0;
}
