题目描述

有5个字符，A、B、C、D、E，其在一段编码中出现的几率分别是30%、30%、5%、20%、15%，现在截取了一段转换后的哈夫曼码，要求将其转换为正常的字符，如果不能转换，则输出“error”。

输入格式

一串由01构成的字符串，表示转换后的哈夫曼码。

输出格式

转换正确，输出正常字符；
不能转换，输出error。

样例数据

input

001010110100111101010

output

DAABCEBCA