题目描述

AC鸭在一张纸条上写了一个句子，然后在另一张写下了它的镜像句子，现在第一张纸条被一杯打翻的咖啡弄脏了导致有些字母无法辨认，请你帮AC鸭恢复原来的句子。

输入

第一行一个字符串，仅由26个小写英文字母和#构成，其中#表示污迹。第二行一个字符串，表示它的镜像句子。

输出

输出一个字符串，按照原串顺序输出每个无法辨认的字母。

样例

c#ino#aw#ii 
iiawakonihc

hka

数据范围

对于20%的数据，输入的第一行只由#构成。

对于另外20%的数据，原串是回文串。

对于100%的数据，设字符串的长度 $n≤10^6$。