暂无测试数据。

题目描述

输入

共有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