404018 - 最小叶结点

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

输入

有多组数据,每组数据两行,第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值均不同,行末无多余空格,1≤结点值≤1 000,1≤结点数≤10 000。

输出

每行输出一个编号最小,到根的数值总和最小的叶结点的值。

样例

输入

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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题