Huffman Code Lite

a simplified huffman coding

Example

The very first integer is the number of character.

Following pairs are < character, frequency >.

The last binary string is the text we want to decode.

Input example:

6
a 45
b 13
c 12
d 16
e 9 
f 5
01001101

Output example:

Huffman Code #1
a 0
b 101
c 100
d 111
e 1101
f 1100
Decode = ace