#abc305c. [abc305_c]Snuke the Cookie Picker

[abc305_c]Snuke the Cookie Picker

問題文

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

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

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

すぬけ君がクッキーを食べた後のグリッドの状態が入力として与えられます。
マス (i,j)(i, j) の状態は文字 Si,jS_{i,j} として与えられて、# はクッキーが置かれているマスを, . はクッキーが置かれていないマスを意味します。
すぬけ君が食べたクッキーが元々置かれていたマスを答えてください。(答えは一意に定まります。)

制約

  • 2leqH,Wleq5002 \\leq H, W \\leq 500
  • Si,jS_{i,j}# または .

入力

入力は以下の形式で標準入力から与えられる。

HH WW S1,1S_{1,1}S1,2S_{1,2}dots\\dotsS1,WS_{1,W} S2,1S_{2,1}S2,2S_{2,2}dots\\dotsS2,WS_{2,W} vdots\\vdots SH,1S_{H,1}SH,2S_{H,2}dots\\dotsSH,WS_{H,W}

出力

すぬけ君が食べたクッキーが元々置かれていたマスを (i,j)(i, j) とする。i,ji, j をこの順に空白区切りで出力せよ。


入力例 1

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

出力例 1

2 4

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


入力例 2

3 2
#.
##
##

出力例 2

1 2

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


入力例 3

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

出力例 3

2 5