E. 二叉树遍历互求

题目描述

已知一棵二叉树的中序遍历和先序遍历，求其后序遍历。

输入格式

两行字符串，分别表示中序遍历和先序遍历方案。在一个方案中只会出现不同的小写字母，表示节点。

输出格式

一行字符串，表示后序遍历。

样例

输入

ifaghebdjc
bafihgejdc

输出

ifgehadcjb

数据范围与提示

节点个数不超过 $26$。