题目描述

已知一个二叉树的中序遍历序列和后序遍历序列，求其前序遍历序列。

要点： 已知前序序列和中序序列可以确定出二叉树； 已知中序序列和后序序列也可以确定出二叉树； 已知前序序列和后序序列不可以确定出二叉树。

输入格式

第一行，一个字符串，表示二叉树的中序遍历序列。 第二行，一个字符串，表示二叉树的后序遍历序列。

输出格式

一行，一个字符串，表示二叉树的前序遍历序列。

样例数据

input

DFEGBAHC
FGEDBHCA

output

ABDEFGCH