配点 : 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