编程题
### 问题描述
卓儿喜欢填字游戏、数独和所有其他类似的游戏。
有个游戏很简单,你会得到一个充满数字的正方形。每个数字必须恰好是一条路径的一部分。路径必须从数字 $1$ 开始,只能继续到相邻的数字(左、右、上、下),而且这个相邻的数字比前一个大 $1$。
现在想要你确定这些游戏是否有效(即是否所有的数字都可以成为一条路径的一部分)。
### 输入格式
第一行一个整数 $N$,表示游戏板的大小。
然后是 $N$ 行,每行有 $N$ 个整数 $A_{ij}$。
### 输出格式
如果游戏板有效,则输出 `YES`,否则输出 `NO`。
### 样例输入
```
4
1 2 3 4
4 3 2 1
1 2 2 1
1 1 1 2
```
### 样例输出
```
YES
```
### 评测数据规模
$1 \leq N \leq 100$,$1 \leq A_{i, j} \leq 10$。