#ABC269B. [ABC269B] 矩形检测(Rectangle Detection)
[ABC269B] 矩形检测(Rectangle Detection)
题目描述
小高生成了10个字符串 ,如下所示。
首先,令 ..........
(10个.
连在一起)。
然后,选择四个整数 ,满足以下所有条件:
接着,对于每一对满足以下所有条件的整数 ,将 的 第 个字 符替换为 #
。
给定按上述方式生成的 。找出小高选择的整数 。
可以证明,在给定的约束条件下,这样的整数 是 唯一存在的(只有一个答案)。
输入格式
输入从标准输入中给出,格式如下:
输出格式
按以下格式输出答案。
样例 #1
样例输入 #1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
样例输出 #1
5 8
4 9
样例 #2
样例输入 #2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
样例输出 #2
2 2
3 3
样例 #3
样例输入 #3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
样例输出 #3
1 10
1 10
提示
样例说明 1
在这里,小高选择了 。
这个选择生成了 10 个长度为 10 的字符串 , 其中的 第 4 到第 9 个字符是 #
,其他字符都是 .
。
这些与输入中给出的字符串相等
数据范围
- 是长度为 10 的字符串,可以按照题目描述生成