4138： Rectangle Detection

# Rectangle Detection ### 内存 1024MB ### 时间 2S ## 题目描述 小高生成了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$ $\vdots$ $S_{10}$ ## 输出格式 按以下格式输出答案： $A$ $B$ $C$ $D$ ## 输入输出样例 ### 输入样例1 ``` .......... .......... .......... .......... ...######. ...######. ...######. ...######. .......... .......... ``` ### 输出样例1 ``` 5 8 4 9 ``` ### 输入样例2 ``` .......... ..#....... .......... .......... .......... .......... .......... .......... .......... .......... ``` ### 输出样例2 ``` 2 2 3 3 ``` ### 输入样例3 ``` ########## ########## ########## ########## ########## ########## ########## ########## ########## ########## ``` ### 输出样例3 ``` 1 10 1 10 ``` ## 数据范围与提示 【样例1说明】 在这里，小高选择了 $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个字符是 `#`，其他字符都是 `.`。 这些与输入中给出的字符串相等。 【数据范围】 $S_1,S_2,\cdots,S_{10}$ 是长度为 $10$ 的字符串，可以按照题目描述生成。 ## 题目来源 ABC269B