配点 : \(100\) 点
問題文
有方块,有高度为H\,宽度为W\。 首先,在 \(i\) 行 \(j\) 列的单元格中,数字 \(A_{i,j}\) 写成 \(0\) 或更多,不超过 \(9\)。 正方形数量相邻的正方形与共享边的正方形相邻。 这里,如果某个单元格的子集意味着对于该集合中的每一对正方形,它都可以反复地移动到相邻的正方形,则称该子集为“连通”。
加藤君能执行以下操作超过\(0\)次。
- 选择一个“连通”单元格的子集,将该单元格中写入的最大数设为\(M\),然后将该集合所有格子的数字改写为\(2 \乘以M\)除以\(10\)。
加藤君必须检查他是否能把写在每个格子上的数字 \(0\) 变成数字。 另外,如果可以设置为 \(0\),找出实现该值所需的最小操作数。
制約
- \(1 \leq H,W \leq 100\)
- \(0 \leq A_{i,j} \leq 9\)
- 所有输入值都是整数。 如果您想走
入力
输入是按以下格式从标准输入给出的。
\(H\) \(W\)
\(A_{1,1}\ A_{1,2}\ \dots\ A_{1,W}\)
\(A_{2,1}\ A_{2,2}\ \dots\ A_{2,W}\)
\(\vdots\)
\(A_{H,1}\ A_{H,2}\ \dots\ A_{H,W}\)
出力
如果可以将所有格子上的数字变为\(0\),请以以下格式Yes输出并给出最小操作次数\(N\)。
Yes \(N\)
如果不可能No请输出
入力例 1
2 3 0 1 2 3 4 5
出力例 1
Yes 1
例如,如果选择所有格子作为集合,则\(M=5\)。\(2 \times M=10\),除以10的余数为0,因此可以将所有格子的数字改为0。因此,可以在1次操作中实现目标。
入力例 2
2 2 1 2 2 1
出力例 2
No
无论如何操作都无法达到目标。
入力例 3
5 3 6 6 6 6 5 5 6 6 6 6 5 6 6 6 6
出力例 3
Yes 2
例如,你可以选择所有标记为 \(6\) 的方格作为集合(这就是“串接”),然后对它们执行操作,再选择所有方格作为集合并执行操作。你只需用 \(2\) 次操作就能实现目标。
入力例 4
3 3 1 2 3 4 5 6 7 8 9
出力例 4
Yes 4