配点 : $200$ 点

問題文

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

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

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

制約

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

入力

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

$S_1$

$S_2$

$\vdots$

$S_{10}$

出力

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

$A$ $B$

$C$ $D$

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

5 8
4 9

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

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

2 2
3 3

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

1 10
1 10