题目描述

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

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

1. $T$($S$)= $A$ （若 $S$ 串全是 $0$）

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

3. $CT$($S_1$)$T$($S_2$)（否则把 $S$ 串分成两个等长的子串 $S_1$ 和 $S_2$ ）

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

例如 $T$(01001011)

= $CT$(0100)$T$(1011)

= $CCT$(01)$T$(00)C $T$(10)$T$(11)

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

= $CCCABACCBAB$

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

输入格式

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

输出格式

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

样例

01001011

CCCABACCBAB