AT_abc269_b [ABC269B] Rectangle Detection

Description

[problemUrl]: https://atcoder.jp/contests/abc269/tasks/abc269_b 高橋くんは、以下の方法で $ 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 $ - その後、以下の条件を全て満たす全ての整数組 $ (i,j) $ について、 $ S_i $ の $ j $ 文字目を `#` に書き換える。 - $ 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 $ は一意に定まる (答えはただひとつ存在する) ことが証明できます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ S_1 $ $ S_2 $ $ \vdots $ $ S_{10} $

Output Format

答えを以下の形式で出力せよ。 > $ A $ $ B $ $ C $ $ D $

Explanation/Hint

### 制約 - $ S_1,S_2,\dots,S_{10} $ は問題文中の方法で生成されうるそれぞれ長さ $ 10 $ の文字列 ### Sample Explanation 1 高橋くんが選んだ整数は $ 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 $ 個の文字列と一致します。