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$
说明/提示
### 限制
- $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 翻译