#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector grundy(n+1, 0); for(int i=2; i<=n; ++i){ set s; s.insert(grundy[i/2] ^ grundy[(i+1)/2]); if(i >= 3) s.insert(grundy[i/3] ^ grundy[(i+1)/3] ^ grundy[(i+2)/3]); for(auto a : s){ if(grundy[i] != a) break; ++ grundy[i]; } } if(grundy[n] == 0) cout << 'B' << endl; else cout << 'A' << endl; return 0; }