题目描述

给定一个字符串，求哈夫曼编码的最短长度。

输入格式

输入一个字符串，字符串长度不超过 $10^5$，字符串由小写字母组成。