Problem H: NOIP-J2001 T3：求先序排列

Problem H: NOIP-J2001 T3：求先序排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitProblemListSolved: 9Submit Num: 16StatisticsShowOff!

Description

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8\le 8≤8）。

Input

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

Output

1 行，表示一棵二叉树的先序。

Sample 1 Input 

BADC
BDCA

Sample 1 Output 

ABCD

Sample 2 Input 

EBFACDHG
EFBCHGDA

Sample 2 Output 

ABEFDCGH

HINT

相同题目：洛谷 P1030。
Submit