题目描述

一棵二叉树，其后序遍历为 DGEBHIFCA，中序遍历为 DBGEACHFI，先序遍历为 ABDRGCFHI。

可以证明，在已知后序和中序遍历的情况下，可以唯一确定二叉树的先序遍历。根据给出的后序和中序遍历，输出先序遍历。

输入格式

第一行一个字符串 $a$，表示树的后序遍历。

第二行一个字符串 $b$，表示树的中序遍历。

树的结点一律用大写字母表示。

输出格式

输出树的先序遍历，一行字符。

DGEBHIFCA
DBGEACHFI

ABDEGCFHI

数据范围

$1 \le |a|,|b| \le 255$