题目描述

有一个 $H$ 行 $W$ 列的网格。用 $(i, j)$ 表示从上往下数第 $i$ 行、从左往右数第 $j$ 列的方块。
一开始，矩形内的每个方块都有一个饼干，且该矩形的高度和宽度至少为 $2$ 个方块，其它方块上都没有饼干。
准确地说，存在一组整数 $(a,b,c,d)$，满足以下所有条件。

• $1 \leq a < b \leq H$
• $1 \leq c < d \leq W$
• 在方块 $(i, j)$ 上有一个饼干，当且仅当 $a \leq i \leq b$ 且 $c \leq j \leq d$，其它方块上没有饼干。

然而，蠕虫君吃了其中一个饼干。
包含该饼干的方块现在变为空白方块。

给定蠕虫君吃掉饼干后的网格状态作为输入。
方块 $(i, j)$ 的状态由字符 $S_{i,j}$ 给出，其中 # 表示带有饼干的方块，. 表示没有饼干的方块。
找出蠕虫君吃掉的饼干所在的方块。（答案是唯一确定的。）

约束条件

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

输入

输入以以下格式从标准输入中给出：

$H$ $W$ $S_{1,1}$$S_{1,2}$$\dots$$S_{1,W}$ $S_{2,1}$$S_{2,2}$$\dots$$S_{2,W}$ $\vdots$ $S_{H,1}$$S_{H,2}$$\dots$$S_{H,W}$

输出

设 $(i, j)$ 是蠕虫君吃掉的饼干所在的方块，请按顺序以一空格分隔的方式打印 $i$ 和 $j$。

示例输入1

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

示例输出1

2 4

一开始，饼干被放在以左上角 $(2, 3)$ 和右下角 $(4, 5)$ 的矩形内，蠕虫君吃掉了 $(2, 4)$ 处的饼干。因此，你需要打印 $(2, 4)$。

示例输入2

3 2
#.
##
##

示例输出2

1 2

一开始，饼干被放在以左上角 $(1, 1)$ 和右下角 $(3, 2)$ 的矩形内，蠕虫君吃掉了 $(1, 2)$ 处的饼干。

示例输入3

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

示例输出3

2 5