Rectangle Detection

题目描述

Takahashi 生成了 $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}$。找出 Takahashi 选择的整数 $A$、$B$、$C$ 和 $D$。
可以证明在约束条件下这样的整数 $A$、$B$、$C$ 和 $D$ 唯一存在（只有一个答案）。

输入格式

输入从标准输入给出，格式如下： $S_1$ $S_2$ $\vdots$ $S_{10}$

输出格式

按以下格式输出答案： $A$ $B$ $C$ $D$

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

5 8
4 9

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

2 2
3 3

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

1 10
1 10

提示

$S_1,S_2,\dots,S_{10}$ 是字符串，每个长度为 $10$，且可以根据题目描述生成。在此，Takahashi 选择了 $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$ 个字符为 #，其他字符为 $.$。
这些字符串与输入中给出的字符串相同。

标签: AtCoder|abc269B

来源

AtCoder|abc269B