题目描述

王老师正在为学生安排座位，他要把他的学生合理的安排在教室。我们把教室看作是一个矩形网格，学生小组也是矩形的。为了管理课堂纪律，学生小组之间不能相互接触，不然学生就会被淘汰。现在王老师给出一个布阵方式，要你回答学生是否会被淘汰。

输入格式

第一行两个整数，R和C，分别表示教室网格的行数和列数。
接下来的R行每行包含C个字符，每个字符可以为“#”，也可为“.”，“#”表示学生小组的一部分，“.”表示空座位。

输出格式

一行，回答是否合理，如果合理输出学生小组的数量，如果不合理，输出“Must be eliminated.”（不含引号）。

样例输入

6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#

样例输出

5

数据范围

对于30%的数据，1<=R,C<=10
对于100%的数据，1<=R,C<=1000

限制

1s

来源

CWOI新高二专题测试一