logo AlgoBeat OnlineJudge
登录 注册

#10181. 「雅礼集训 2017 Day1」矩阵

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

有一个 的矩阵,每个位置 如果是 . 表示为白色,如果是 # 表示为黑色。

初始时,每个位置可以是黑色或白色的, 位置的值会作为 给你。

现在有一种操作:选择两个整数 ,记 的颜色为 ,将 的颜色赋为

你的任务是将整个矩阵变成全黑,如果能够办到,输出最少步数,否则输出

输入格式

第一行一个整数
接下来 行,每行 个字符,表示整个矩阵。

输出格式

输出只有一行,一个整数表示答案。

样例

样例 1

输入

2
#.
.#

输出

3

样例 2

输入

2
..
..

输出

-1

数据范围与提示

  • 对于 的数据,
  • 对于另外 的数据,满足每一列都至少有一个黑色的格子;
  • 对于 的数据,