Design a Huffman coding$/$decoding system, which can encode and

decode the messages to be transmitted. When you build a

Huffman tree, you need put the smaller weight on the left and the

larger one on the right. The right child tree is encoded as $1,$ the left

one is encoded as $0.$ Note: using the encoding prefix nature.

Input sample

$5$ a b c d e $124015825$

bbbaddeccbbb

Output sample

$00011111110111010110110000$

bbbaddeccbbb