"""
Задача на программирование: кодирование Хаффмана

По данной непустой строке "s" длины не более 10^4, состоящей из строчных букв латинского алфавита, постройте оптимальный
беспрефиксный код. В первой строке выведите количество различных букв "k", встречающихся в строке, и размер получившейся
закодированной строки. В следующих "k" строках запишите коды букв в формате "letter: code". В последней строке выведите
закодированную строку.

Sample Input:
abacabad

Sample Output:
4 14
a: 0
b: 10
c: 110
d: 111
01001100100111

Time Limit: 5 секунд
Memory Limit: 256 MB
"""
