121. 小红的区间翻转

内存限制:256 MB 时间限制:1.000 S

题目描述

小红拿到了两个长度为 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。