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 $ 個の文字列と一致します。