题目描述

求二维数组 $a_{i,j}$ $(0≤i,j≤n)$ 是否合法。

若 $a_{i,j}\ne 0$，就求 $a_{i,j}$ 的四角中不越界且值不为 $0$ 的个数 $ans$，若 $a_{i,j}\ne ans$，则称二维数组 $a_{i,j}$ 不合法。

输入格式

第一行一个整数 $n$，$5\le n\le 50$。

接下来是一个 $n\times n$ 的矩阵，每个元素都为 $0\sim 4$ 中的一个。

输出格式

输出 Yes 或 No 表示答案。

6
000000
000000
012100
024200
012100
000000

Yes