#5799. 星号矩形

星号矩形

题目描述

在一个由星号(*)和点(.)构成的 n×m 的矩形中,已知恰好有三个星号,请问哪个位置的点改成星号后,4 个星号能构成一个矩形?


输入格式

共 n+1 行:

  • 第 1 行包含两个正整数 n 和 m(0 < n, m < 100),分别表示矩形的行数和列数;
  • 接下来 n 行,每行 m 个字符,仅包含字符 .*

保证输入中星号数量为 3,且可以通过补充一个星号形成一个矩形。


输出格式

输出一行,两个整数,表示应在矩阵中哪个位置添加第 4 个星号,坐标从 1 开始,行列之间用一个空格隔开。


输入样例 #1

3 2
.*
..
**

输出样例 #1

1 1

输入样例 #2

3 3
*.*
*..
...

输出样例 #2

2 3