Score : $200$ points

问题描述

高桥按照以下方式生成了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$唯一存在（答案只有一个）。

以上为通义千问 qwen-max 翻译，仅供参考。

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

update @ 2024/3/10 11:20:41