当前没有测试数据。

题目描述

输入一个二叉树的中序和后序遍历，请你输出一个叶子节点，该叶子节点到根的数值总和最小，且这个叶子是编号最小的那个。

输入格式

您的程序将从输入文件中读取两行（直到文件结尾）。第一行是树的中序遍历值序列，第二行是树的后序遍历值序列。所有值将不同，大于零且小于或等于 $10000$。二叉树的节点数范围（$1 \leq N \leq 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

1 
3 
255