No submission language available for this problem.

题目背景

一个分布式系统中，需要将一棵二叉树分布在不同的节点上进行处理。在这种情况下，需要将二叉树序列化为字符串，然后再将其分发到各个节点上进行处理。

题目描述

假设你是一名计算机科学家，正在参与这个重要的项目。这个项目需要你实现一个算法，能够根据给定的二叉树中序遍历和按层遍历的字符串，返回这棵二叉树的先序遍历字符串。(字符串长度小于 $50$ )

输入格式

第 $1$ 行，中序遍历得到的字符串

第 $2$ 行，层次遍历得到的字符串

输出格式

共 $1$ 行，先序遍历的字符串

样例 #1

样例输入 #1

BAC
ABC

样例输出 #1

ABC