6. Kitty猫基因编码
XJOI - 题目ID：7077100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 128000kB
题目描述
题目描述
小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty 猫的基因的长度都是 2 的正整数次幂 )， 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式 。
为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照
T(s) = \begin{cases} A; & \text{若 s 串全是 0} \ B; & \text{若 s 串全是 1} \ CT(s_1)T(s_2). & \text{否则把 s 串分成两个等长的子串 s_1 和 s_2} \ \end{cases}T(s)=⎩⎨⎧A;B;CT(s1)T(s2).若 s 串全是 0若 s 串全是 1否则把 s 串分成两个等长的子串 s1 和 s2
对 Kitty 猫基因 01 串表达式 进行改写， 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。
例如，
\begin{aligned} & T(01001011) \ = ; &CT(0100)T(1011) \ = ; &CCT(01)T(00)CT(10)T(11) \ = ; &CCCT(0)T(1)ACCT(1)T(0)B \ = ; &CCCABACCBAB \end{aligned}====T(01001011)CT(0100)T(1011)CCT(01)T(00)CT(10)T(11)CCCT(0)T(1)ACCT(1)T(0)BCCCABACCBAB
请你编写程序帮助小可可求出 Kitty 猫基因的 ABC 编码以协助教授开展科研工作。
输入格式
文件中以一行的形式存放了一个 Kitty 猫基因的 01 串表达式。
输出格式
以一行的形式输出这个 Kitty 猫基因的 ABC 编码。
样例
输入样例 1
00
输出样例 1
A
输入样例 2
01001011
输出样例 2
CCCABACCBAB
数据范围与限制
给出的01字符串长度 Len \leq 256Len≤256
1s, 128M
毒瘤题 
