AT_abc269_b [ABC269B] Rectangle Detection

题目描述

高桥君按照以下方法生成了 $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$ 的值是唯一确定的（即答案唯一）。

输入格式

输入包含如下形式：

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

输出格式

请按如下格式输出答案：

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

输入输出样例 #1

输入 #1

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

输出 #1

5 8
4 9

输入输出样例 #2

输入 #2

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

输出 #2

2 2
3 3

输入输出样例 #3

输入 #3

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

输出 #3

1 10
1 10

说明/提示

限制

• $S_1, S_2, \dots, S_{10}$ 均为按照题目描述的方法生成的、长度为 $10$ 的字符串。

样例解释 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}$ 与输入完全一致。

由 ChatGPT 4.1 翻译