#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
typedef unsigned long long ull;
char init[257]={},ans[257]={};
int len;
ull sum(int l,int r){
ull returnNum=0;
for(int i=l;i<=r;i++){
returnNum*=2;
returnNum+=init[i]-'0';
}
return returnNum;
}
void deal(int l,int r){
ull val=sum(l,r);
if(val==0){
cout<<'A';
return ;
}
if(val==((1<<(r-l+1))-1)){
cout<<'B';
return ;
}
int mid=(l+r-1)/2;
cout<<'C';
deal(l,mid);
deal(mid+1,r);
return ;
}
int main(){
scanf("%s",init);
len=strlen(init);
deal(0,len-1);
return 0;
}
7,8两点WA掉