Problem Description

Xiao Keke has taken a basic biology and genetics course. The professor told the class that the gene lengths of Kitty Cats on the Super Samuel Planet are all powers of 2, and they are composed entirely of two different gene units. These two different gene units are denoted as 0 and 1, so the Kitty Cat gene can be represented as a string of 0s and 1s.

To facilitate analysis and reduce data storage, the professor invented the ABC encoding rule. This rule involves repeatedly rewriting the Kitty Cat gene string according to the following diagram:

until it is finally rewritten into a string containing only the characters "A", "B", and "C".

Please write a program to help Xiao Keke determine the ABC encoding of the Kitty Cat gene to assist the professor in his research.

Input Format

The file contains a single line with a Kitty Cat gene represented as a string of 0s and 1s.

Output Format

Output a single line with the ABC encoding of the Kitty Cat gene.

Sample Input and Output

Sample Input #1

00

Sample Output #1

A

Sample Input #2

01001011

Sample Output #2

CCCABACCBAB

Notes

The length of the given 01 string, $Len$, is $\leq 256$.

见题面 Input 部分

见题面 Output 部分