矩形检测

题目描述

高桥君按以下方式生成了 $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$

样例

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

5 8
4 9

这里,高桥君选择了 $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$ 个字符是 #,其余字符是 .。

这些与输入给出的字符串一致。

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

2 2
3 3

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

1 10
1 10

数据范围

• $S_1,S_2,\dots,S_{10}$ 是长度为 $10$ 的字符串,且可以按题目描述的方式生成。