题目描述

小红拿到了两个长度为 n 的数组 a 和 b，她仅可以执行一次以下翻转操作：选择a数组中的一个区间[i, j]，（i != j)，将它们翻转。例如，对于 a = [2,3,4,1,5,6]，小红可以选择左闭右闭区间[2,4]，数组 a 则变成[2,3,5,1,4,6]。

小红希望操作后 a 数组和 b 数组完全相同。请你告诉小红有多少种操作的方案数。

初始 a 数组和 b 数组必定不相同。

输入描述

第一行输入一个正整数 n，代表数组的长度；

第二行输入 n 个正整数 ai；

第三行输入 n 个正整数 bi。

输出描述

选择区间的方案数。

输入示例

4
1 2 3 1
1 3 2 1

输出示例

2

提示信息

数据范围

1 ≤ n, ai ,bi ≤ 10^5

在示例中：

将 1 2 3 1 中的 2 3 进行翻转，得到 1 3 2 1。

将 1 2 3 1 整个进行翻转，得到 1 3 2 1。

所以最终结果是 2。