题目描述

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

输入

一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。

长度不超过$26$字符，每个字符表示一个节点

输出

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

ACBDFEG ABDCGEF

FCADBEG

提示

长度不超过$26$字符