配点 : 100 点
問題文
数字谜题在 Recruit Holdings 员工中很受欢迎。
我们的员工正在玩的数字谜题是垂直的。 9 行、横 9 在柱广场
一一写下数字 1 我决定将所有值添加到 9 。
但是,所写的数字必须满足以下条件。
- 在每一行中,相同的数字是 2 不会出现多次。
- 在每一列中,相同的数字是 2 不会出现多次。
- 对于任何方格,从该方格中抽取一个国际象棋马棋子。 可以移动 1 次(见图)的位置没有与该方格写入相同的数字。
图。如果将国际象棋马棋子放在黑色正方形上,白色圆圈上 8 仅在某些地方 您可以移动 1 次。
您的任务是编写一个程序来检查答案。垂直 9 行、横 9 列中的每个单元格
给定数字 1 我决定将所有值添加到 9
,编写一个程序来检查它是否满足上述条件。
制約
- s_{ij} (1 \leq i, j \leq 9) 是
它仅由
1我决定将所有值添加到9号码
入力
输入按以下格式给出。此外,从上面 i 行(左起) j 写在该列的方块中的数字是 s_{ij} 。
s_{11}s_{12} ... s_{19}
:
s_{91}s_{92} ... s_{99}
出力
如果满足条件
如果 Yes 不满足, No 。
入力例 1
123456789 234567891 345678912 456789123 567891234 678912345 789123456 891234567 912345678
出力例 1
Yes
3 满足所有三个条件。
入力例 2
123456789 234567891 345678912 456789123 567891234 678912345 789123456 891234567 912345679
出力例 2
No
最后一行 9 是
在 2 由于它包含一个1 不满足第一个条件。同样,2 第二个条件也不满足。
入力例 3
123456789 234567891 345678912 456789123 567891234 678912345 789123456 912345678 891234567
出力例 3
No
从上面 7 行(左起) 3 从柱方格及以上 8 行(左起) 1 该行中的方格彼此都是棋子。 1 手工 你可以移动。但这些 2 由于两个方块上写着相同的数字, 3 不满足第一个条件。