Snuke 取饼干

题目描述

有一个 $H$ 行 $W$ 列的网格。记 $(i, j)$ 为从上数第 $i$ 行、从左数第 $j$ 列的格子。

最初,在一个高和宽都至少为 $2$ 个格子的矩形内部的每个格子上都放有一块饼干,其余格子上没有饼干。

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

• $1 \le a \lt b \le H$
• $1 \le c \lt d \le W$
• 对满足 $a \le i \le b,\ c \le j \le 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

最初,以 $(2, 3)$ 为左上角、$(4, 5)$ 为右下角的矩形内部的格子上都放有饼干,Snuke 吃掉了 $(2, 4)$ 上的饼干。因此,应输出 $(2, 4)$。

3 2
#.
##
##

1 2

最初,以 $(1, 1)$ 为左上角、$(3, 2)$ 为右下角的矩形内部的格子上都放有饼干,Snuke 吃掉了 $(1, 2)$ 上的饼干。

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

2 5

数据范围

• $2 \le H, W \le 500$
• $S_{i,j}$ 是 # 或 .