#AT2310. B - Rectangle Detection

B - Rectangle Detection

当前没有测试数据。

B - 矩形检测

给定的1010个字符串S1,S2,,S10S_1,S_2,\dots,S_{10},Takahashi是按照以下步骤生成它们的。

  • 首先,令Si(1i10)=S_i (1 \le i \le 10)= ..........(10个.依次排列)。
  • 然后,选择满足以下条件的四个整数AA, BB, CC, DD
    • 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}。请找到Takahashi选择的整数AA, BB, CC, DD

注意:根据限制条件,AA, BB, CC, DD的值是唯一的。

限制条件

  • S1,S2,,S10S_1,S_2,\dots,S_{10}是长度为1010的字符串,按照问题陈述的方式生成。

输入

输入是标准输入格式,具体格式如下:

S1S_1

S2S_2

\vdots

S10S_{10}

输出

以如下格式输出结果:

$A$ $B$
$C$ $D$

样例输入1

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

样例输出1

5 8
4 9

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

样例输入2

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

样例输出2

2 2
3 3

样例输入3

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

样例输出3

1 10
1 10