给定一棵二叉树的前序遍历和中序遍历，构造出一棵二叉树并按照要求格式输出。
读入 2 个两个字符串，每个一行，长度均小于等于 26。
第一行为前序遍历，第二行为中序遍历。
二叉树中的结点名称以大写字母表示： A，B，C...
输出一行，按照自上而下，从左到右的顺序依次输出二叉树中每个位置的结点名称，空结点用 # 填充，题目保证最终构造出的二叉树层数不超过 20。
ABC CBA
AB#C###
ABCDEFGH CBEDAFHG
ABFCD#G##E###H#
注意：当二叉树中最后一个结点不在当前层的最右边时，仍然需要用 # 填充本层的剩余空位。