Problem C: 机智的WQ

Problem C: 机智的WQ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 37  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

大家都知道WQ(王桥)跟毛毛雨很熟的(和其他人没那么熟),二叉树先序,中序,后序遍历,毛毛雨也只会抽WQ,可WQ每次都让毛毛雨很是难受。为避免每次上去尴尬,于是他想着只要毛毛雨告诉他这个二叉树的先序遍历,中序遍历,他就一定能得到正确的后序遍历。不可否认,WQ的代码能力还是可以的,那么他是怎么做的呢?相信聪明的你心中已有了答案!

Input

数据为多组输入,仅有的大小写字母,数字字符的先序遍历和中序遍历(保证他们的长度一样且不超过30,且保证是一颗二叉树)

Output

每组数组对应一行为后序遍历

Sample Input Copy

1245367
4251637

12435
24153

Sample Output Copy

4526731
42531