【作业】发送电报码
发送电报码
难度：T2
【知识点：前缀编码】【知识点：哈夫曼树】
前置知识：字符串、一维数组、循环、函数、树的路径
题目描述
发送方知道一张前缀编码表。请将给定的大写字母消息按原顺序编码，输出拼接后的二进制位串。各码字之间不得插入空格或分隔符。
输入格式
第一行整数 。接下来 行，每行一个大写字母和一个非空的 01 码字（仅由字符 0 与 1 组成），用空格隔开。最后一行是原文消息，保证每个字母都在表里。
字母互不相同，码字互不为前缀，表的行顺序不限；输入字符串均无空格。
输出格式
输出一行编码后的位串，不在码字间添加空格。
样例输入
4
C 001
A 1
B 01
D 000
AABC
样例输出
1101001
样例解释
消息 AABC 依次对应 1、1、01、001，连接即可。
数据范围
，每个码字长度 到 ，最后一行长度 到 。