小可可选修了基础生物基因学。教授告诉大家Super Samuel星球上Kitty猫的基因的长度都是2的正整数次幂2k(k≤10)，全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成0和1，于是Kitty猫基因可以写成一个01串表达式s。

为了便于分析和降低数据存储量，教授发明了ABC编码规则。该编码规则是不断地按照

T (S) = A (若S串全是0)

T（S）= B (若S串全是1)

T (S) = C+T(S1)T(S2)(否则把S串分成2个等长的子串S1和S2)

例如：

T(01001011)

= CT(0100)T(1011)

=CCT(01)T(00)CT(10)T(11)

=CCCT(0)T(1)ACCT(1)T(0)B

=CCCABACCBAB

请你编写程序帮助小可可求出Kitty猫基因的ABC编码以协助教授开展科研工作。

对Kitty猫基因01串表达式S进行改写，直至最终被改写成只含有字符“A”、“B”、“C”的符号串。

输入格式

以一行的形式存放Kitty猫基因的01串表达式。

输出格式

以一行的形式输出这个Kitty猫基因的ABC编码。

输入样例

01001011

输出样例

CCCABACCBAB