题目描述

给出一个二叉树的中序遍历和后序遍历，求出二叉树的前序遍历。

输入格式

共两行，第一行为二叉树的中序遍历，第二行为后序遍历，字符串为大写字母，长度不超过 26 字符，每个字符表示一个节点。

输出格式

只有一行，为树的前序遍历。

样例

输入#1

ACBDFEG
ABDCGEF

输出#1

FCADBEG