#abc269b. [abc269_b]Rectangle Detection

[abc269_b]Rectangle Detection

問題文

高橋くんは、以下の方法で 1010 個の文字列 S1,S2,dots,S10S_1,S_2,\\dots,S_{10} を生成しました。

  • まず、 Si(1leile10)=S_i (1 \\le i \\le 10)= .......... ( .1010 個並んだ文字列) とする。
  • 次に、以下の条件を全て満たす 44 つの整数 A,B,C,DA,B,C,D を選ぶ。
    • 1leAleBle101 \\le A \\le B \\le 10
    • 1leCleDle101 \\le C \\le D \\le 10
  • その後、以下の条件を全て満たす全ての整数組 (i,j)(i,j) について、 SiS_ijj 文字目を # に書き換える。
    • AleileBA \\le i \\le B
    • ClejleDC \\le j \\le D

以上の方法で生成された S1,S2,dots,S10S_1,S_2,\\dots,S_{10} が与えられるので、高橋くんが選んだ整数 A,B,C,DA,B,C,D を求めてください。
なお、制約より A,B,C,DA,B,C,D は一意に定まる (答えはただひとつ存在する) ことが証明できます。

制約

  • S1,S2,dots,S10S_1,S_2,\\dots,S_{10} は問題文中の方法で生成されうるそれぞれ長さ 1010 の文字列

入力

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

S1S_1 S2S_2 vdots\\vdots S10S_{10}

出力

答えを以下の形式で出力せよ。

AA BB CC DD


入力例 1

..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........

出力例 1

5 8
4 9

高橋くんが選んだ整数は A=5,B=8,C=4,D=9A=5,B=8,C=4,D=9 です。
このように選ぶことにより、 S5,S6,S7,S8S_5,S_6,S_7,S_844 文字目から 99 文字目が # であり他の文字が . である 1010 個の長さ 1010 の文字列 S1,S2,dots,S10S_1,S_2,\\dots,S_{10} が生成されます。
これは入力で与えられた 1010 個の文字列と一致します。


入力例 2

..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........

出力例 2

2 2
3 3

入力例 3

##########
##########
##########
##########
##########
##########
##########
##########
##########
##########

出力例 3

1 10
1 10