Antenna Placement

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1290 [PDF](https://uva.onlinejudge.org/external/103/p10349.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10349/80de8e84adcd49950a31dedade464beae4cccf43.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10349/b87736d47a82a25f52e008f130b7a4b531a23167.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10349/08522d53d1e3df08efcc418d7a65a4ea06fef6ad.png)

输入输出样例

输入样例 #1

2
7 9
ooo**oooo
**oo*ooo*
o*oo**o**
ooooooooo
*******oo
o*o*oo*oo
*******oo
10 1
*
*
*
o
*
*
*
*
*
*

输出样例 #1

17
5