题目描述

我们有两个大小为 $N$ 的排列 $P$ 和 $Q$ (即 $P$ 和 $Q$ 都是 $(1,~2,~...,~N)$ 的重排)。

大小为 $N$ 的可能排列有 $N!$ 种。假设排列 $P$ 是第 $a$ 个排列，排列 $Q$ 是第 $b$ 个排列，请你求出 $|a-b|$。

输入格式

第一行输入 $N$

第二行输入 $P_1$ $P_2$ $...$ $P_N$

第三行输入 $Q_1$ $Q_2$ $...$ $Q_N$

输出格式

求答案。

3
1 3 2
3 1 2

3

8
7 3 5 4 2 1 6 8
3 8 2 5 4 6 7 1

17517

3
1 2 3
1 2 3

0

提示

数据范围

• $2\ \leq\ N\ \leq\ 8$

样例 1 解释

大小为 $3$ 的排列有 $6$ 个： $(1,~2,~3)$ 、 $(1,~3,~2)$ 、 $(2,~1,~3)$ 、 $(2,~3,~1)$ 、 $(3,~1,~2)$ 和 $(3,~2,~1)$ 。其中， $(1,~3,~2)$ 和 $(3,~1,~2)$ 按词典顺序依次为 $2$ 和 $5$，因此答案为 $|2 - 5| = 3$ 。