#include #define REP(i,n,N) for(int i=n;i s; if(n%2==0) s.insert(grundy(n/2)^grundy(n/2)); else if(n%2==1) s.insert(grundy(n/2)^grundy(n/2+1)); if(n>2){ if(n%3==0) s.insert(grundy(n/3)^grundy(n/3)^grundy(n/3)); else if(n%3==1) s.insert(grundy(n/3)^grundy(n/3)^grundy(n/3+1)); else if(n%3==2) s.insert(grundy(n/3)^grundy(n/3+1)^grundy(n/3+1)); } int ret=0; while(s.find(ret)!=s.end()) ret++; return mem[n]=ret; } int main(){ int N; cin>>N; memset(mem,-1,sizeof(mem)); mem[0]=0;mem[1]=0; int g=grundy(N); p(g?"A":"B"); return 0; }