Start 2023-08-23 14:30:00

20230823练习

End 2023-08-23 21:00:00
Contest is over.
Now 2026-11-19 00:41:21

D. 后序中序求前序

Description

输入一棵二叉树的后序和中序遍历序列,输出其前序遍历序列。

Input

第一行一个字符串,表示树的后序遍历,第二行一个字符串,表示树的中序遍历。

Output

输出一行字符串,即树的前序遍历序列。

Examples

Input

AEFDHZMG
ADEFGHMZ

Output

GDAFEMHZ

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit