给出一个地图（网格），格子分为空地，草地，墙壁。
要在空地上放能向上下左右4个方向发射激光的机器人。
墙壁能挡住激光，草地不能挡住激光也不能放机器人。
在机器人不能互相打到对方的情况下，最多放置多少个机器人。
输入格式
第一行包含整数T，表示共有T组测试数据。
每组数据第一行包含两个整数m和n，表示地图的大小为m行n列。
接下来m行，每行包含n个字符，用来描述整个地图。
‘#’代表墙壁，‘*’代表草地，‘o’代表空地。
输出格式
每组测试数据在第一行输出“Case :id”，id是数据编号，从1开始。
第二行包含一个整数，表示机器人的个数。
数据范围
输入样例：
2
4 4
o***
*###
oo#o
***o
4 4
#ooo
o#oo
oo#o
***#输出样例：
Case :1
3
Case :2
5来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解