题目描述

有一个 $9×9$ 网格，每个单元格包含一个介于 $1$ 和 $9$ 之间的整数，包括这两个数。

具体来说，位于距离顶部第 $i$ 行和距离左侧第 $j$ 列的单元格包含 $A_{i,j}$​。

如果 $A$ 满足以下所有条件，请打印 Yes。否则，请打印 No。

• 对于 $A$ 的每一行，该行中的九个单元格包含每个整数，从 $1$ 到 $9$ 恰好一次。
• 对于 $A$ 的每一列，该列中的九个单元格包含每个整数，从 $1$ 到 $9$ 恰好一次。
• 将 $A$ 的行分为三组，每组三行，从上到下，以及将列分为三组，每组三列，从左到右。以这种方式从 $A$ 获得的每个 $3×3$ 网格包含每个整数，从 $1$ 到 $9$ 恰好一次。

输入格式

输入以下格式从标准输入中提供：

$A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,9}$

$A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,9}$

$\vdots$

$A_{9,1}$ $A_{9,2}$ $\ldots$ $A_{9,9}$

输出格式

如果网格 $A$ 满足问题描述中的所有条件，请打印 Yes；否则，请打印 No。

输入输出样例 #1

输入 #1

1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8

输出 #1

Yes

输入输出样例 #2

输入 #2

1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8

输出 #2

No

输入输出样例 #3

输入 #3

1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6

输出 #3

No

说明/提示

样例 1 解释

下面是 $A$ 网格的展示。

$A$ 网格满足所有三个条件，因此打印 Yes。

样例 2 解释

下面是 $A$ 网格的展示。

例如，如果你看左上角的 $3×3$ 网格，你会发现第三个条件未满足，因此打印 No。

样例 3 解释

下面是 $A$ 网格的展示。

例如，如果你看最左边的列，你会发现第二个条件未满足，因此打印 No。

数据范围

• $1\leq\ A_{i,j}\leq\ 9$
• 所有输入值都是整数