Background

农夫约翰的 $N$ 头奶牛站成一行，奶牛 $1$ 在队伍的最前面，奶牛 $N$ 在队伍的最后面。

农夫约翰的奶牛也有许多不同的品种。

他用从 $1$ 到 $N$ 的整数来表示每一品种。

队伍从前到后第 $i$ 头奶牛的品种是 $ai$。

农夫约翰正在带他的奶牛们去当地的奶牛医院进行体检。

然而，奶牛兽医非常挑剔，仅愿意当队伍中第 $i$ 头奶牛为品种 $bi$ 时对其进行体检。

农夫约翰很懒惰，不想完全重新排列他的奶牛。

他将执行以下操作恰好一次。

• 选择两个整数 $l$ 和 $r$，使得 $1≤l≤r≤N$。反转队伍中第 $l$ 头奶牛到第 $r$ 头奶牛之间的奶牛的顺序。

农夫约翰想要衡量这种方法有多少效果。

求出对于所有 $N(N+1)/2$ 种可能的操作被兽医检查的奶牛数量之和。

Input

输入的第一行包含 $N$。

第二行包含 $a1,a2,…,aN$。

第三行包含 $b1,b2,…,bN$。

Output

输出一行，包含对于所有可能的操作被兽医检查的奶牛数量之和。

Samples

3
1 3 2
3 2 1

3

3
1 2 3
1 2 3

12

7
1 3 2 2 1 3 2
3 2 2 1 2 3 1

60

Limitation

$1≤N≤5×10^5$

$1≤ai,bi≤N$