#include #include using namespace std; int main() { int g[101]={}; for(int i=2;i<101;++i) { unordered_set s; int t=0; if (i%2==0) s.insert(0); if (i%2==1) s.insert(g[i/2]^g[i/2+1]); if (i%3==0) s.insert(g[i/3]); if (i%3==1) s.insert(g[i/3+1]); if (i>2 and i%3==2) s.insert(g[i/3]); while (s.count(g[i])) ++g[i]; } int n; while (cin>>n) cout<<(g[n]?'A':'B')<