102691: [AtCoder]ABC269 B - Rectangle Detection

Problem Statement

Takahashi generated $10$ strings $S_1,S_2,\dots,S_{10}$ as follows.

• First, let $S_i (1 \le i \le 10)=$ .......... ($10$ .s in a row).
• Next, choose four integers $A$, $B$, $C$, and $D$ satisfying all of the following.
  • $1 \le A \le B \le 10$.
  • $1 \le C \le D \le 10$.
• Then, for every pair of integers $(i,j)$ satisfying all of the following, replace the $j$-th character of $S_i$ with #.
  • $A \le i \le B$.
  • $C \le j \le D$.

You are given $S_1,S_2,\dots,S_{10}$ generated as above. Find the integers $A$, $B$, $C$, and $D$ Takahashi chose.
It can be proved that such integers $A$, $B$, $C$, and $D$ uniquely exist (there is just one answer) under the Constraints.

Constraints

• $S_1,S_2,\dots,S_{10}$ are strings, each of length $10$, that can be generated according to the Problem Statement.

Input

The input is given from Standard Input in the following format:

$S_1$
$S_2$
$\vdots$
$S_{10}$

Output

Print the answer in the following format:

$A$ $B$
$C$ $D$

Sample Input 1

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

Sample Output 1

5 8
4 9

Here, Takahashi chose $A=5$, $B=8$, $C=4$, $D=9$.
This choice generates $10$ strings $S_1,S_2,\dots,S_{10}$, each of length $10$, where the $4$-th through $9$-th characters of $S_5,S_6,S_7,S_8$ are #, and the other characters are ..
These are equal to the strings given in the input.

Sample Input 2

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

Sample Output 2

2 2
3 3

Sample Input 3

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

Sample Output 3

1 10
1 10

问题描述

高桥生成了10个字符串$S_1,S_2,\dots,S_{10}$，方法如下。

• 首先，令$S_i (1 \le i \le 10)=$ ..........（连续10个.）。
• 接下来，选择四个满足以下条件的整数$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$是唯一存在的（只有一个答案）。

约束

• $S_1,S_2,\dots,S_{10}$是字符串，每个长度为10，可以根据问题描述生成。

输入

输入从标准输入给出，格式如下：

$S_1$
$S_2$
$\vdots$
$S_{10}$

输出

以以下格式打印答案：

$A$ $B$
$C$ $D$

样例输入1

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

样例输出1

5 8
4 9

这里，高桥选择了$A=5$，$B=8$，$C=4$，$D=9$。
这种选择生成了10个长度为10的字符串$S_1,S_2,\dots,S_{10}$，其中$S_5,S_6,S_7,S_8$的第4个到第9个字符为#，其他字符为.。
这些字符串与输入中给出的字符串相同。

样例输入2

..........
..#.......
..........<