中青局
描述
中青局（中国青年OI局）要求你破译日本龟山自卫社的密码！
给你一个由大写字母和下划线组成的字符串，要你对其中不同字符进行编码（同样字符编码相同，一个字符编码可能有多位，如01，10，100等等），编码由0和1组成，这样一个字符串就会转化成01串，要求使其长度最小，且编码具有唯一性（不能由此编码得出多个不同的字符串），求编码的长度。
格式
输入格式
会有若干行字符串，以单独一行"END"为结束符.
输出格式
原字符串的长度乘8，编码长度和前者与后者的商，保留一位小数
样例1
样例输入1
AAAAABCD
THE_CAT_IN_THE_HAT
END
样例输出1
64 13 4.9
144 51 2.8
提示
对于AAAAABCD的解释：A为00，B为01，C为10，D为11
来源
huyichen
