#abc269b. [abc269_b]Rectangle Detection
[abc269_b]Rectangle Detection
题目描述
Takahashi生成了10个字符串,方法如下。
- 首先,令
..........
(连续10个.
)。 - 然后,选择满足以下条件的四个整数, , , 。
- 。
- 。
- 然后,对于满足以下条件的每一对整数,用
#
替换的第个字符。- 。
- 。
给定生成的。找出Takahashi选择的整数, , , 。
可以证明在给定的约束条件下,这样的整数, , , 是唯一存在的(只有一个答案)。
约束条件
- 是长度为10的字符串,可以按照题目描述生成。
输入
从标准输入中以以下格式给出输入:
输出
按照以下格式输出答案:
示例输入 1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
示例输出 1
5 8
4 9
在这里,Takahashi选择了, , , 。
此选择生成了10个字符串,每个字符串的长度为10,其中的第4到第9个字符是#
,其他字符是.
。
这些字符串与输入中给定的字符串相同。
示例输入 2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
示例输出 2
2 2
3 3
示例输入 3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
示例输出 3
1 10
1 10