3674: 监听还原
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：5
题目描述
Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。
另一方面John却在监听。 John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。
但是Alice和Bob似乎也意识到了似乎有人监听，有时候会随意中断了他们的通信。
不过每次都是在发送完密文之后才停止传送的。也就是说，John截获到的信息是密文的全文以及前一部分原文。
原文可能一个字符都没有，也可能原文的全文都被截获。 现在John比较头疼，他虽然已经得到了他们两个人通信的加密字母表，但是分不清楚什么地方是密文和明文的分界线。
你能帮他还原回完整的传输内容吗？ 如果有多种可能时，John认为那个最短的信息才是原始的。
输入
第一行是密码表格，包含26个小写字母，依次表示a-z加密后的字母。
第二行是John截获到的通信信息。
输出
包含一行，表示还原后的通信信息。
样例输入 复制
abcdefghijklmnopqrstuvwxyz
abcdabcd
--------------------------
qwertyuiopasdfghjklzxcvbnm
qwertabcde
样例输出 复制
abcdab
--------------------------
qwertabcde 提示
对于30%的数据：L<=100。
对于100%的数据：通信长度L<=100000。