2846 - 解码哈夫曼编码

已知一个二进制字符串是由一串原始字符串通过“生成哈夫曼编码”题目的程序而生成的哈夫曼编码，并且已知原字符串中不同字符的个数，以及每个字符的哈夫曼编码，请编程对该二进制字符串进行解码，输出编码之前的原始字符串。

第一行，为一个二进制字符串；
第二行，为一个整数n，为原字符串中不同字符的个数；
接下来的n行，每行一个字符，和该字符的哈夫曼编码。

一行，原始字符串。