说明

确定给定二叉树中的一个叶子节点，使从根到叶子路径上的节点权值之和最小。

输入

输入包含二叉树的中序遍历和后序遍历。从输入文件中读取两行（直到文件结束）。第1行包含与中序遍历相关联的值序列，第2行包含与后序遍历相关联的值序列。所有值均不同，都大于零且小于$10000$。假设没有二叉树超过$10000$个节点或少于$1$个节点。

输出

对于每棵二叉树，都输出值最小的路径上叶子节点的值。如果多条路径的值最小，则选择叶子节点值最小的路径。

样例

3 2 1 4 5 7 6
3 1 2 5 6 7 4
7 8 11 3 5 16 12 18
8 3 11 7 16 18 12 5
255
255

1
3
255

来源

UVA548