题目描述

有一个 $H$ 行 $W$ 列的网格。用 $(i, j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的方格。

最初，在一个至少 $2\times2$ 大小的矩形区域内的每个方格上都放有一块饼干，其他方格上没有饼干。

形式化地说，存在唯一一组满足以下所有条件的四个整数 $(a,b,c,d)$：

1. $1 \leq a < b \leq H$

2. $1 \leq c < d \leq W$

3. 对于所有满足 $a \leq i \leq b, c \leq j \leq d$ 的方格 $(i, j)$，上面有一块饼干，其他方格上没有饼干。

然而，Snuke 拿走并吃掉了网格上的一块饼干。
那个含有被吃掉饼干的方格现在变成空的了。

输入给出的是 Snuke 吃掉饼干后网格的状态。
方格 $(i, j)$ 的状态用字符 $S_{i,j}$ 表示，其中 '#' 表示有饼干的方格，'.' 表示没有饼干的方格。

找出 Snuke 吃掉的饼干原本所在的方格。(答案是唯一确定的)

输入格式

输入以以下格式从标准输入给出：
$H\ W$
$S_{1,1}\ S_{1,2}...S_{1,W}$
$S_{2,1}\ S_{2,2}...S_{2,W}$
.
.
.
$S_{H,1}\ S_{H,2}...S_{H,W}$

输出格式

设 $(i,j)$ 是Snuke吃掉饼干的格子。按此顺序输出 $i$ 和 $j$，用空格分隔。

样例

5 6
......
..#.#.
..###.
..###.
......

2 4

3 2
#.
##
##

1 2

6 6
..####
..##.#
..####
..####
..####
......

2 5

样例解释

【样例1说明】
最初，饼干放在以 $(2,3)$ 为左上角、$(4,5)$ 为右下角的矩形内的格子上，Snuke吃掉了 $(2,4)$ 上的饼干。因此，你应该输出 $(2,4)$。
【样例2说明】
最初，饼干放在以 $(1,1)$ 为左上角、$(3,2)$ 为右下角的矩形内的格子上，Snuke吃掉了 $(1,2)$ 上的饼干。

数据范围

$2 \leq H, W \leq 500$，$S_{i,j}$ 是 # 或 .。

来源

• AtCoder ABC305C