Description

给定一棵二叉树的前序遍历和中序遍历，要求重建这棵二叉树，并输出其后序遍历。

Format

Input

第一行：前序遍历的字符串 第二行：中序遍历的字符串

Output

后序遍历的字符串

Samples

ABDECF
DBEAFC

DEBFCA

Limitation

1s, 1024KiB for each test case.