#ABC269B. [ABC269B] 矩形检测(Rectangle Detection)

[ABC269B] 矩形检测(Rectangle Detection)

题目描述

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

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

然后,选择四个整数 A,B,C,D A,B,C,D ,满足以下所有条件:

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

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

  • A  i  B A\ \le\ i\ \le\ B
  • C  j  D C\ \le\ j\ \le\ D

给定按上述方式生成的 S1,S2,,S10 S_1,S_2,\dots,S_{10} 。找出小高选择的整数 。

可以证明,在给定的约束条件下,这样的整数 是A,B,C,D A,B,C,D 唯一存在的(只有一个答案)。

输入格式

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

S1 S_1

S2 S_2

\vdots

S10 S_{10}

输出格式

按以下格式输出答案。

A A B B

C C D D

样例 #1

样例输入 #1

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

样例输出 #1

5 8
4 9

样例 #2

样例输入 #2

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

样例输出 #2

2 2
3 3

样例 #3

样例输入 #3

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

样例输出 #3

1 10
1 10

提示

样例说明 1

在这里,小高选择了 A=5,B=8,C=4,D=9 A=5,B=8,C=4,D=9

这个选择生成了 10 个长度为 10 的字符串 ,S1,S2,,S10 S_1,S_2,\dots,S_{10} 其中的 S5,S6,S7,S8 S_5,S_6,S_7,S_8 第 4 到第 9 个字符是 #,其他字符都是 .

这些与输入中给出的字符串相等

数据范围

  • S1,S2,,S10 S_1,S_2,\dots,S_{10} 是长度为 10 的字符串,可以按照题目描述生成