输出后续遍历

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

已知一个二叉树的前序和中序遍历,输出他的后序遍历。
先输入前序遍历,再输入中序遍历,计算后输出后续遍历。

Input

有多组测试数据。
对于每组测试数据,包含两行,第一行为前序遍历,第二行为中序遍历。

Output

每行输出后续遍历。

Sample Input

abc
bac

Sample Output

acb

Hint


Source

HuXinjie

提交代码