题目： 一个月黑风高的晚上你接到了一个爆破任务，有一个$n∗m$的场地，有些地方有墙，假如你在$(i,j)$位置投放一个炸弹，第i行和第j列的墙都会被炸毁，现在你想知道是否可以只投放一次炸弹就将所有的墙炸掉。保证至少有一面墙。

第一行一个整数T，表示测试数据的组数

每组数据的

第一行，包含两个整数 $n$,$m$ 接下来$n$行，每行$m$个字符，’*’ 表示墙，’.’表示空地。 如果可以一次炸毁所有的墙在第一行输出“YES”，否则输出”NO”

如果可以一次炸毁所有的墙，在第二行输出投放炸弹的位置$x,y$ 如果有多个位置可以炸毁，输出行号最小的，如果还有多个行号一样小的，输出列标号最小的。

$n$和$m\leq1000$,$O(n^4)$肯定会T，求助优化思路