#include using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; int N; void init(){ cin >> N; } vi grundy; void preprocess(){ grundy = vi( N + 1 ); for( int i = 2; i <= N; ++i ){ set< int > s; s.emplace( grundy[ i / 2 ] ^ grundy[ ( i + 1 ) / 2 ] ); if( i >= 3 ){ s.emplace( grundy[ i / 3 ] ^ grundy[ ( i + 1 ) / 3 ] ^ grundy[ ( i + 2 ) / 3 ] ); } for( int j = 0; ; ++j ){ if( not s.count( j ) ){ grundy[ i ] = j; break; } } } } void solve(){ cout << "AB"[ grundy[ N ] == 0 ] << endl; } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }