暂无测试数据。

题目描述

输入

共有3行。
第一行，包含1个正整数\(n\)，表示树的节点个数。
第二行，包含 \(n\) 个正整数，是一个 \(1 \sim n\) 的排列，表示树的DFS序。
第三行，包含 \(n\) 个正整数，是一个 \(1 \sim n\) 的排列，表示树的BFS序。
输入保证至少存在一棵树符合给定的两个序列。

输出

仅包含1个实数，四舍五入保留恰好三位小数，表示树高的平均值。

样例输入

5
1 2 4 5 3
1 2 3 4 5

样例输出

3.500

数据范围限制

\(20\%\) 的测试数据，满足：\(n \leq 10\)；
\(40\%\) 的测试数据，满足： \(n \leq 100\)；
\(85\%\) 的测试数据，满足：\(n \leq 2000\)；
\(100\%\) 的测试数据，满足：\(2 \leq n \leq 2 \times 10^5\)。

来源

NOI2013 D1T2