#P1858. 矩形检测(ABC269B-Rectangle Detection)

矩形检测(ABC269B-Rectangle Detection)

Description

小高生成了10个字符串 S~1~,S~2~,…,S~10~,如下所示。

首先,令 S~i~(1≤i≤10)= .........(10个.连在一起)。

然后,选择四个整数 A、B、C 和 D,满足以下所有条件: 1≤A≤B≤10。 1≤C≤D≤10。

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

A≤i≤B。 C≤j≤D。

给定按上述方式生成的 S~1~,S~2~,…,S~10~。找出小高选择的整数 A、B、C 和 D。 可以证明,在给定的约束条件下,这样的整数 A、B、C 和 D 是唯一存在的(只有一个答案)。

Input Format

输入从标准输入中给出,格式如下: S~1~ S~2~ ⋮ S~10~

Output Format

按以下格式输出答案:

A B C D

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

Hint

数据范围与提示 【样例1说明】 在这里,小高选择了 A=5、B=8、C=4、D=9。 这个选择生成了10个长度为 10 的字符串 S~1~,S~2~,…,S~10~,其中S~5~,S~6~,S~7~,S~8~的第4到第9个字符是 #,其他字符都是 .。 这些与输入中给出的字符串相等。

【数据范围】 S~1~,S~2~,…,S~10~是长度为 10 的字符串,可以按照题目描述生成。