密文翻译
密文翻译
题目描述
给出一段字母，它的前半段由密文组成，后半段由明文的某一个前缀（可以为空）组成。现在你有一个加密字母表格，让你还原完整的内容（也就是密文+明文的形式）。如果有多种可能，我们认为那个最短的信息是完整的内容。
输入格式
第一行是密码表格，包含个小写字母，依次表示~加密后的字母；
第二行是这段字母。
输出格式
包含一行，表示完整的内容。
数据范围与提示
- 对于的数据，；
- 对于的数据，这段字母的长度。
数据保证加密字母表格中，原字母和加密过后的字母一一对应。
样例
abcdefghijklmnopqrstuvwxyz
abcdab
abcdabcd
qwertyuiopasdfghjklzxcvbnm
qwertabcde
qwertabcde