← 返回题目列表

AtCoder · agc006_e

E. 旋转 3x3

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

分数: 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