问题描述

具体描述见教材p211： 给出一棵二叉树的中序与后序排列，求出它的先序排列（约定树结点用不同的大写字母表示，长度<=200）。

格式

输入

第1行为二叉树的中序遍历结果；第2行为二叉树的后序遍历结果。

输出

一行，为二叉树的先序遍历结果。

样例

BADC
BDCA

ABCD

限制

1s, 64MB.