kitty猫的基因编码

Problem
kitty的基因编码如下定义： kitty的基因由一串长度2^k（k<=8)的01序列构成，为了方便研究，需要把,01序列转换为ABC编码。用T（s)来表示01序列s的ABC编码 T(s)＝‘A'（当S全由'0'组成） T(s)＝‘B'（当s全由'1'组成） T(s)＝‘C'+T（s1)+T（s2) s1,s2为把s等分为2个长度相等的子串 比如 T（'00')='A' T('00001111')='CAB' 

Input
一行，长度为2^k，为kitty猫的01基因编码，有多个数据 

Output
一行，由ABC构成的ABC编码 

Sample Input
01001011

Sample Output
CCCABACCBAB