有一个 的矩阵,每个位置 如果是 . 表示为白色,如果是 # 表示为黑色。
.
#
初始时,每个位置可以是黑色或白色的, 位置的值会作为 给你。
现在有一种操作:选择两个整数 ,记 的颜色为 ,将 的颜色赋为 。
你的任务是将整个矩阵变成全黑,如果能够办到,输出最少步数,否则输出 。
第一行一个整数 。 接下来 行,每行 个字符,表示整个矩阵。
输出只有一行,一个整数表示答案。
2 #. .#
3
2 .. ..
-1