题目描述

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

输入格式

2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序遍历序列。

输出格式

1行，表示一棵二叉树的前序遍历序列。

输入/输出样例

BADCE
BDECA

ABCDE

ACGDBHZKX
CDGAHXKZB

BAGCDZHKX

说明/提示

时间1000ms，内存256MiB