测试数据来自 system/1079

描述

中青局（中国青年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