题目描述

给出一棵二叉树的中序与后序排列。求出它的前序排列( 约定树结点用不同的大写字母表示，长度 ≤ 8 )。

输入格式

第一行：二叉树的中序遍历结果。

第二行：二叉树的后序遍历结果。

输出格式

二叉树的前序遍历结果

样例

BADC
BDCA

ABCD