树的遍历

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

 鱼头伯伯前几天一定给你们讲过树的三种遍历方式。现在,给出先序遍历和中序遍历,要求你输出它的后序遍历。如果你做出这题,说明你是个上课认真听讲的好孩子,鱼头伯伯会很高兴的哦~  加油吧

Input

多组测试数据,到文件末尾结束。每组测试给出2个字符串,分别代表先序和中序遍历。(字符串长度<=26,且其中没有相同的字符)

Output

后序遍历

Sample Input

DBACEGF ABCDEFG
BCAD CBAD

Sample Output

ACBFGED
CDAB

Hint

Source

WAVwind@water

提交代码