P2562 [AHOI2002] Kitty猫基因编码

题目描述

小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。 为了便于分析和降低数据存储量,教授发明了 ABC 编码规则。该编码规则是不断地按照 ![](https://cdn.luogu.com.cn/upload/pic/1679.png) 对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。 ![](https://cdn.luogu.com.cn/upload/pic/1680.png) 请你编写程序帮助小可可求出 Kitty 猫基因的 ABC 编码以协助教授开展科研工作。

输入格式

输出格式

说明/提示

给出的01字符串长度$Len\leq 256$