题目描述

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意两个棋子不能放

输入格式

输入包含多组测试数据

输出格式

见样例

样例

样例 1

输入 # 1

2 1

#.

.#

4 4

...#

..#.

.#..

#...

-1 -1

输出 # 1

2

1