2494: 哈夫曼编码
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Special Judger
Creator：
Submit：156
Solved：44
Description
请对文本中的字符进行哈夫曼编码，除空格外，其他不可见字符不需要编码。
Input
输入一行，一个字符串，行末无不可见字符
Output
输出各个字符的编码，以及整个字符串的编码。
Sample Input Copy
CAS;CAT;SAT;ATSample Output Copy
; 00
T 01
A 10
S 110
C 111
11110110001111001001101001001001HINT
字符串长度不超过1000，除了空格外，字符串不含有其他不可见字符。