← 返回题目列表

AtCoder · pakencamp_2022_day3_g

G. 四乘四

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

配点 : 100 点

問題文

N\times N 整数行列 A 。满足以下条件 判断 N \times N 整数行列 B 是否存在。

  • 所有整数对 关于 (i,j) , 当我输入 A_{i,j} \neq -1 如果 A_{i,j}=B_{i,j}
  • B 喉咙 即使取出 4 \times 4 的子方格,该子方格也是 1 以上 16 包含以下所有整数。

制約

  • 4 \le N \le 500
  • A_{i,j}=-1 或 至少 1 \le A_{i,j} \le 16
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_{1,1} A_{1,2} \ldots A_{1,N}
A_{2,1} A_{2,2} \ldots A_{2,N}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,N}

出力

满足条件 B 不存在 No ,如果存在 Yes 。


入力例 1

4
1 2 -1 -1
5 -1 7 -1
9 10 -1 -1
13 14 15 -1

出力例 1

Yes

入力例 2

5
1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 1 -1
-1 -1 -1 -1 -1

出力例 2

No

入力例 3

6
1 -1 -1 -1 -1 1
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1

出力例 3

No