You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行一个字符串，仅由 $26$ 个小写英文字母和 '#' 构成，其中 '#' 表示污迹。

第二行一个字符串，表示它的镜像句子。

输出格式

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

样例 #1

样例输入 #1

c#ino#aw#ii
iiawakonihc

样例输出 #1

hka

提示

【数据范围】

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

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

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