题目描述

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

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

$T(s)=\left\{\begin{matrix}A;若 s 串全是0\\B;若 s 串全是1\\CT(s_1)T(s_2); 否则把 s 串分成两个等长的子串 s_1和s_2\end{matrix}\right.$

对 Kitty 猫基因 01 串表达式 进行改写， 直至最终被改写成只含有字符 “ 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

01001011

CCCABACCBAB

数据范围

$Len≤256$

来源

信友队