#AT2310. B - Rectangle Detection
B - Rectangle Detection
当前没有测试数据。
B - 矩形检测
给定的个字符串,Takahashi是按照以下步骤生成它们的。
- 首先,令
..........
(10个.
依次排列)。 - 然后,选择满足以下条件的四个整数, , , 。
- .
- .
- 接下来,对于满足以下条件的每对整数,用
#
替换的第个字符。- .
- .
现在,给定了按照上述过程生成的。请找到Takahashi选择的整数, , , 。
注意:根据限制条件,, , , 的值是唯一的。
限制条件
- 是长度为的字符串,按照问题陈述的方式生成。
输入
输入是标准输入格式,具体格式如下:
输出
以如下格式输出结果:
$A$ $B$
$C$ $D$
样例输入1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
样例输出1
5 8
4 9
在这个样例中,Takahashi选择了, , , 。
这个选择生成了个长度为的字符串,其中的第到个字符是#
,其余字符是.
。
这些字符串与输入中给出的字符串相匹配。
样例输入2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
样例输出2
2 2
3 3
样例输入3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
样例输出3
1 10
1 10