#4180. 矩形检测(Rectangle Detection)

矩形检测(Rectangle Detection)

题目描述

小高生成了10个字符串 S1,S2,,S10S_1,S_2,\dots,S_{10},如下所示。

首先,令 Si(1i10)=S_i (1 \le i \le 10)= .........(10个.连在一起)。

然后,选择四个整数 AABBCCDD,满足以下所有条件:

  • 1AB101 \le A \le B \le 10
  • 1CD101 \le C \le D \le 10

接着,对于每一对满足以下所有条件的整数 (i,j)(i,j),将 SiS_i 的第 jj 个字符替换为 #

  • AiBA \le i \le B
  • CjDC \le j \le D

给定按上述方式生成的 S1,S2,,S10S_1,S_2,\dots,S_{10}。找出小高选择的整数 AABBCCDD
可以证明,在给定的约束条件下,这样的整数 AABBCCDD 是唯一存在的(只有一个答案)。

输入格式

输入从标准输入中给出,格式如下:

S1S_1

S2S_2

\vdots

S10S_{10}

输出格式

按以下格式输出答案:

AA BB

CC DD

样例

..........
..........
..........
..........
...######.
...######.
...######.
5 8
4 9
..........
..#.......
..........
..........
..........
..........
..........
2 2
3 3
##########
##########
##########
##########
##########
##########
##########
1 10
1 10

样例1解释

在这里,小高选择了 A=5A=5B=8B=8C=4C=4D=9D=9
这个选择生成了10个长度为 1010 的字符串 S1,S2,,S10S_1,S_2,\dots,S_{10},其中 S5,S6,S7,S8S_5,S_6,S_7,S_8 的第4到第9个字符是 #,其他字符都是 .
这些与输入中给出的字符串相等。

数据范围

S1,S2,,S10S_1,S_2,\cdots,S_{10} 是长度为 1010 的字符串,可以按照题目描述生成。

来源

  • AtCoder ABC269B