题目描述

给定 $1, 2, \dots, N$ 的两个排列 $P = (P_1, P_2, \dots, P_N)$，$Q = (Q_1, Q_2, \dots, Q_N)$。今要使 $P$ 等于 $Q$，可以对 $P$ 进行如下操作

• 选择两个下标 $i, j$（$1 \le i, j \le N$），交换 $P$ 里第 $i$ 个和第 $j$ 个数。

请给出一种操作方案，使用不超过 $N$ 次交换操作使 $P$ 等于 $Q$。可以证明一定有解。

输入格式

$N$
$P_1 \ P_2 \ \dots \ P_N$
$Q_1 \ Q_2 \ \dots \ Q_N$

输出格式

第一行输出操作次数 $K$，接下来 $K$ 行每行输出输出两个整数 $i$，$j$ 表示一次操作。

样例

3
1 2 3
3 2 1

1
1 3