题目描述

给定一棵二叉树的先序遍历序列和中序遍历序列，求后序遍历序列。结点字符互不相同。

输入格式

输入两行字符串，分别为先序和中序序列。

输出格式

输出后序遍历序列。

样例

abdec dbeac

debca

数据范围

结点数为1至26，每个结点用一个小写英文字母表示，字符互不相同。保证输入序列描述同一棵合法二叉树。