题目描述

输入节点数为 $n$ 个的二叉树的前序遍历和中序遍历结果，输入二叉树的后序遍历结果。

输入格式

第一行为二叉树先序遍历结果，字符串只包含从 $1$ 到 $n$ 的整数且不重复，保证为一颗二叉树的先序遍历结果。