#include using namespace std; class Solver { public: vector g; int grundy(int x) { if(g[x] >= 0) return g[x]; set reachable; if(x >= 2) reachable.insert(grundy(x / 2) ^ grundy(x / 2 + x % 2)); if(x >= 3) reachable.insert(grundy(x / 3) ^ grundy(x / 3 + (x % 3) / 2) ^ grundy(x / 3 + (x % 3 ? 1 : 0))); int ret = 0; for(int a : reachable) if(ret == a) ret++; return g[x] = ret; } bool solve() { int N; cin >> N; g.resize(N + 1, -1); g[1] = 0; cout << (grundy(N) ? "A" : "B") << endl; return 0; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); Solver s; s.solve(); return 0; }