题目描述

给出一棵二叉树的中序与后序遍历，求出它的先序遍历。（约定树结点用不同的大写字母表示，长度<=8）。

输入格式

输入文件为nlr.in。

共两行，第一行为中序遍历，第二行为后序遍历。

输出格式

输出文件为nlr.out。

一行，为先序遍历。

样例

BADC
BDCA

ABCD

提示

遍历的长度均不大于8。