← 返回题目列表

AtCoder · pakencamp_2021_day2_i

I. 多次交换

中文机器翻译题面 查看原题

配点 : 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__ 给出了