Description

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'

Format

Input

一行，长度为2^k，为小J的01基因编码

Output

一行，由ABC构成的ABC编码

Samples

01001011

CCCABACCBAB