#abc269b. [abc269_b]Rectangle Detection

[abc269_b]Rectangle Detection

题目描述

Takahashi生成了10个字符串S1,S2,,S10S_1, S_2, \dots, S_{10},方法如下。

  • 首先,令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} 是长度为10的字符串,可以按照题目描述生成。

输入

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

S1S_1
S2S_2
\vdots
S10S_{10}

输出

按照以下格式输出答案:

AA BB
CC DD

示例输入 1

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

示例输出 1

5 8
4 9

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

示例输入 2

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

示例输出 2

2 2
3 3

示例输入 3

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

示例输出 3

1 10
1 10