题目描述

关于哈夫曼树的建立，编码，解码。

输入

第一行输入数字N，代表总共有多少个字符以及权值

第二第三行分别是一行字符串，以及每个字符对应的权值

接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行编码

再输入一个数X，表示接下来有X行编码，要求你对每行编码进行解码

输出

第一行输出所有节点的权重

接下来输出N行，每行以 “a:001”的格式输出每个字符对应的编码

接着输出M行，对输入的字符串的编码结果

最后，输出X行的解码结果

样例

6
abcdef
50 10 5 5 20 10
2
abcdef
defabaabbc
2
011001100100110110101101100
1100011000110101100101100

50 10 5 5 20 10 10 20 30 50 100
a:0
b:100
c:1100
d:1101
e:111
f:101
010011001101111101
11011111010100001001001100
accbdfadb
cacadacfb