配点 : $300$ 点

問題文

縦 $H$ マス, 横 $W$ マスのグリッドがあります。上から $i$ 行目、左から $j$ 列目のマスを $(i, j)$ と呼びます。 はじめ、グリッド上には、ある 縦横 2 マス以上 の部分長方形の内部にあるマスにクッキーが 1 枚ずつ置かれていて、それ以外のマスにはクッキーが置かれていません。 形式的に説明すると、以下の条件を全て満たす 4 つの整数の組 $(a,b,c,d)$ がただ 1 つ存在します。

• $1 \leq a \lt b \leq H$
• $1 \leq c \lt d \leq W$
• グリッド上のマスのうち、$a \leq i \leq b, c \leq j \leq d$ を満たす全てのマス $(i, j)$ にはクッキーが 1 枚ずつ置かれていて、それ以外のマスにはクッキーが置かれていない。

ところが、すぬけ君がグリッド上のクッキーのどれか 1 枚を取って食べてしまいました。 すぬけ君がクッキーを取ったマスは、クッキーが置かれていない状態に変わります。

すぬけ君がクッキーを食べた後のグリッドの状態が入力として与えられます。 マス $(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$ をこの順に空白区切りで出力せよ。

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

2 4

はじめ、クッキーは $(2, 3)$ を左上、$(4, 5)$ を右下とする部分長方形の内部にあるマスに置かれていて、すぬけ君は $(2, 4)$ にあるクッキーを食べたことがわかります。よって $(2, 4)$ を出力します。

3 2
#.
##
##

1 2

はじめ、クッキーは $(1, 1)$ を左上、$(3, 2)$ を右下とする部分長方形の内部にあるマスに置かれていて、すぬけ君は $(1, 2)$ にあるクッキーを食べたことがわかります。

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

2 5