题目描述

给出一棵二叉树的前序与中序遍历序列。求出它的后序遍历序列。（约定树结点用不同的数字表示，长度≤9）。

输入格式

2行，均为数字组成的字符串，长度≤20，表示一棵二叉树的前序与中序遍历序列。

输出格式

一串数字字符，表示一棵二叉树的后序遍历序列。

输入/输出样例

1245637
4265173

4652731

说明/提示

时间1000ms，内存256MiB