Problem C: "未来"的密信

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:9

Description

小明是学校密码社的社长。一天,他收到一封从"未来"寄来的密信,上面只有一行文字: 

"AABEAACDBEA" 

密信附了一张说明:每个字母代表一种能量频率,A最常见,D最罕见。如果用固定编码传输,需要 33 位二进制(11个字符 × 3位)。

现在设输入为s的字符串为"未来"寄来的密信(只含有字母),但如果用哈夫曼编码最少多少位?

Input

只有一串字符串,只含字母。

Output

哈夫曼编码最少多少位数。

Sample Input Copy

AABEAACDBEA

Sample Output Copy

23

HINT

s字符串长度<=1000