小可可选修了基础生物基因学．教授告诉大家Super Samuel星球上Kitty猫的基因的长度都是2的正整数次幂2^k (k≤8),由两种不同的基因单元组成的.这两种不同的基因单元分别记成0和1,于是Kitty猫基因可以写成一个01串表达式。 为了便于分析和降低数据存储量，教授发明了ABC编码规则。该编码规则是不断地按照 A 若s串全是0 T(s)= B 若s串全是1 CT（s1）T(s2) 否则把s串分成两个等长的子串s1和s2 对Kitty猫基因01串表达式s进行改写,直至最终被改写成只含有字符“A”，“B”，“C”的符号串。 例如，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猫基因以协助教授开展科研工作。

文件中以一行的形式存放了一个Kitty猫基因的01串表达式。

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

样例1：
00

样例2：
01001011

样例1:
A

样例2:
CCCABACCBAB

A预层次测试题