2816: T4-小数独验证

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:35 解决:10

题目描述


33DAI 最近在玩一个 $4x4$ 的小数独。这个数独可以看作是一个 $4$ 行 $4$ 列的小数组。


a[1][1] a[1][2]
a[1][3] a[1][4]
a[2][1] a[2][2] a[2][3] a[2][4]
a[3][1] a[3][2] a[3][3] a[3][4]
a[4][1] a[4][2] a[4][3] a[4][4]



当下面六个条件都成立时,我们认为这个数独是合法的:
1. 每一行都是由 $1\sim 4$ 构成的
2. 每一列都是由 $1\sim 4$ 构成的
3. 左上方四个数 $a_{1,1},a_{1,2},a_{2,1},a_{2,2}$ 是由 $1\sim 4$ 构成的
4. 右上方四个数 $a_{1,3},a_{1,4},a_{2,3},a_{2,4}$ 是由 $1\sim 4$ 构成的
5. 左下方四个数 $a_{3,1},a_{3,2},a_{4,1},a_{4,2}$ 是由 $1\sim 4$ 构成的
6. 右下方四个数 $a_{3,3},a_{3,4},a_{4,3},a_{4,4}$ 是由 $1\sim 4$ 构成的

现在给你 33DAI 填完的结果,请你判断他填的是否合法。

输入

四行四列,输出 33DAI 填好的数独。

输出

一行一个字符串,如果合法就输出 `yes`,否则输出 `no`。

样例输入 复制

4 2 3 1
1 3 2 4
3 4 1 2
2 1 4 3

样例输出 复制

yes

提示

```input2
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
```

```output2
no
```

## 数据规模与约定

对于 $100\%$ 的数据,$1\le a_{i,j} \le 4$

- 子任务 1(1 分):保证六个条件都成立。
- 子任务 2(99 分):没有特殊限制。

来源/分类