题目描述

小青在研究棋盘上的问题。棋盘是一个方格组成的网格，每个格子可以放置棋子。棋盘问题通常涉及搜索、计数、动态规划等算法！

请你帮助小青解决棋盘上的问题。

输入格式

129 行数据

输出格式

输出 20 行

样例

输入 # 1

2 1

#.

.#

4 4

...#

..#.

.#..

#...

-1 -1

输出 # 1

2

1