已知前序和中序求后序

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

鱼头布置了已知前序和中序求后序的作业,可是hp太笨了,所以请你帮他设计一个程序来完成作业。

Input

输入包括两行。 第一行是前序遍历。 第二行是中序遍历。

Output

输入只有一行:后序遍历。

Sample Input

abdhiecfjgklnm
hdibeajfcgnlkm

Sample Output

hidebjfnlmkgca

Hint

Source

hwyzgp

提交代码