本题由南山安冬原创！在此感谢！

近来xrc不知为什么和火星怪兽搞到老一起，他们密谋做一件不可告人的@#~￥#
因为要密谋所以就要联系。为了掩人耳目他们决定对自己说的话加密。所谓加密其实就是把他们各自说的话用汉语拼音写出来，然后把各个字母通过某种有规律的交换，再在各个字母之间有规律的插入一些字母，一句话经过两次这样的操作方可寄出（也就是同一句话会被分别加密两次），并且每次加密的规律都不同。然而“法网恢恢，疏而不漏”，聪明的小yz截获了他们之间的秘密信件。由于小yz并不知道他们加密时交换的规律，也不知道插入的规律，所以他就z只能期盼你求出他们每一次可能说出的最长的话（有多种解，输出字典序最小的）。
输入：
对于每句话，给出加密后的两个字符串（每个字符串的长度不超过10000）。他们说话的数量不超过50句。
输出：
对于每句话加密后的两个字符串，输出可能说出的最长的话（有多种解，输出字典序最小的）。
样例：
输入：
pretty
women
walking
down
het
street
输出：
e
nw
et