配点 : 400 点
問題文
长度为 N-1 正整数 给出了 A=(A_2,A_3,\ldots,A_N),B=(B_2,B_3,\ldots,B_N) 。 (下标为 请注意,它以 2 开头) 对
数列 A 执行以下操作 前往次数不得超过 10^6 次 确定是否有办法制作 A=B 以及是否有 1 请构建一个。
- 整数 i\ (2 \le i) 及其倍数 选择 j ,A_i 的值和 交换 A_j 的值。此外,此时 可能是 i=j 。
制約
- 2 \le N \le 50000
- 1 \le A_i,B_i \le 50000\ (2 \le i \le N)
- 所有输入均为整数 如果有办法做到
入力
输入是按以下格式从标准输入给出的。
N A_2 A_3 \ldots A_N B_2 B_3 \ldots B_N
出力
A=B ,则按以下格式输出。
M I_1 J_1 I_2 J_2 \vdots I_M J_M
在这里, M\ (0 \le M \le 10^6) 代表操作次数, I_k,J_k 是 给出了 k\ (1 \le k \le M) 第二次操作时选择 如果没有办法做到 i,j 。
A=B ,
输出 -1 。
入力例 1
4 3 2 4 4 2 3
出力例 1
1 2 4
入力例 2
2 3 4
出力例 2
-1
入力例 3
6 4 1 3 2 5 1 5 4 2 3
出力例 3
3 3 6 2 4 2 6
原案: 海龟0123__ 给出了