問題文
(1,\ 2,\ …,\ N) 的排列,序列 a_1,\ a_2,\ …,\ a_N 。 请输出
您可以执行以下操作 您最多可以执行 100,000 次。 交换
- a_i 和 将其放在 a_j 的值。然而, 必须满足|i-j| = a_i 或 |i-j| = a_j 。
编号规则 确定是否可以将顺序重新排列为 1,\ 2,\ …,\ N ,如果可能,请按照以下过程进行操作。 1 请注明之一。
入力
输入将以以下形式通过标准输入给出。
N a_1 a_2 … a_N
- 1 序列中元素的数量在行中 N(1 \leq N \leq 50) 。 来自行
- 2 行包含序列的元素。 a_i 用空格分隔。
- a_1,\ a_2,\ ,…,\ a_N 是 (1,\ 2,\ …,\ N) 的排列。
出力
输出应发送到标准输出,并在末尾添加换行符。
如果有任何程序 100,000 如果在操作次数内无法对序列进行排序,
应输出MuriyarokonnNaN 。
如果可以排序,则按照以下格式输出。
R X_1 Y_1 X_2 Y_2 : X_R Y_R
- 1 操作数显示在行中 操作的详细信息在 R(0 \leq R \leq 100,000) 。
- 2 第 R 行中输出。其中 i 行是一个整数 输出 X_i(1 \leq X_i \leq N),\ Y_i(1 \leq Y_i \leq N) 以空格分隔。这是i 在第二次操作中 a_{X_i} 和 将其放在 a_{Y_i} 值 代表替换。 (已编辑,15:41)
入力例1
5 4 2 3 1 5
出力例1
(13:55) 第一行的值有错误,已更正。 给出了
3 2 4 1 2 2 4