小梦和小熊之间使用加密语言进行交流，他们约定：

• A的编码为010
• B的编码为101
• C的编码为00
• D的编码为11
• E的编码为011
• F的编码为100

可以确定的是：符合编码规则的 01 序列可以唯一转成字母序列，符合编码规则的 字母 序列可以唯一转成01序列。

比如小梦如果说：“BEE”，小熊就会翻译为“101011011”。

小梦如果说：“10101111”，小熊就会翻译为“BED”。

输入

一个字符串，要么是01字符串，要么是由A～F这6个字母组成的字符串。

输出

一个字符串表示翻译后的字符串，要么是由A～F这6个字母组成的字符串，要么是01字符串。

输入样例1

BEE

输出样例1

101011011

输入样例2

10101111

输出样例2

BED

数据范围

len代表输入字符串的长度。

• 20% 的数据，$2 \le len \le 10$
• 60%的数据，$2 \le len \le 2000$
• 100%的数据，$2 \le len \le 300000$