1440: 求先序排列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：1

Description

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

Input


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

Output


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

Sample Input Copy 

BADC
BDCA

Sample Output Copy 

ABCD

HINT


P,Q有4种
1、3,60
2、15,12
3、12,15
4、60,3

Source/Category

SubmitSubmit RecordStatisticsShowOff!