该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

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

对 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猫基因的ABC编码以协助教授开展科研工作。

【输入】

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

【输出】

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

【输入样例】

00

【输出样例】

A

【提示】

样例2:

【输入】

01001011 

【输出】

CCCABACCBAB