曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6034: 后中转前

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：35 Solved：30
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

众所周知，后中可以转前。即，已知一棵二叉树的后序遍历和中序遍历结果，可以确定其前序遍历结果。
请你写程序完成这个操作。节点数不超过26个，以大写字母标号。A节点为根节点。
数据保证合法，且节点标号一定是按”A”、”B”、”C”……依次标号，不会跳过某个字母。

Input

第一行，一个字符串，表示后序遍历结果。
第二行，一个字符串，表示中序遍历结果。

Output

一行，一个字符串，表示答案。

Sample Input Copy 

BCA 
BAC

Sample Output Copy 

ABC

Source/Category