分数: 1500 点
问题陈述
我们有一个网格 3 行和 N 列。 牢房位于 i第行和 j- 第列表示 (i, j)。 最初,每个单元格(i, j) 包含整数 i+3j-3.
网格 N=5 列
Snuke 可以执行任意多次以下操作:
- 选择一个 3×3 网格的子矩形。子矩形内整数的放置现在旋转 180°.
操作序列示例(每个选定的子矩形均为蓝色)
Snuke 的目标是操纵网格,使每个单元格 (i, j) 包含整数 a_{i,j}。 确定是否可以实现。
约束
- 5≤N≤10^5
- 1≤a_{i,j}≤3N
- 全部 a_{i,j} 是不同的。
输入
输入由标准输入按以下格式给出:
N
a_{1,1} a_{1,2} ... a_{1,N}
a_{2,1} a_{2,2} ... a_{2,N}
a_{3,1} a_{3,2} ... a_{3,N}
输出
如果 Snuke 的目标可以实现,则打印 Yes。否则,打印 No.
示例输入 1
5 9 6 15 12 1 8 5 14 11 2 7 4 13 10 3
示例输出 1
Yes
这种情况对应于问题陈述中的图。
示例输入 2
5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
示例输出 2
No
示例输入 3
5 1 4 7 10 13 2 5 8 11 14 3 6 9 12 15
示例输出 3
Yes
通过整数的初始放置,目标已经实现。
示例输入 4
6 15 10 3 4 9 16 14 11 2 5 8 17 13 12 1 6 7 18
示例输出 4
Yes
示例输入 5
7 21 12 1 16 13 6 7 20 11 2 17 14 5 8 19 10 3 18 15 4 9
示例输出 5
No