霍夫曼编码，对输入的字符集和各个字符对应的权值，例如A={a,b,c,d,e,f,g,h}，各个字符对应的权值为{5,29,7,8,14,23,3,11}，求出每个字符的霍夫曼编码。【输入形式】输入若干个字符（1 <= n <= 26），其权值为int型。输入数据的第一行的整数n，表示字符数；接下来的n行是字符集，一行一个字符；最后一行是各字符的权值，以空格分隔。【输出形式】每个字符（节点）的霍夫曼编码。参见样例输出。【样例输入】4abcd1 3 7 22【样例输出】a:000b:001c:01 d:1【样例说明】
