← 返回题目列表

AtCoder · abc269_b

C. 矩形检测

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥生成 10 字符串 S_1,S_2,\dots,S_{10} 如下。

  • 首先,让 S_i (1 \le i \le 10)= .......... (10 .连续)。
  • 接下来,选择四个整数 A, B, C,和 D 满足以下所有条件。
    • 1 \le A \le B \le 10.
    • 1 \le C \le D \le 10.
  • 然后,对于每对整数 (i,j) 满足以下所有条件,替换 j- 第一个字符 S_i 与 #.
    • A \le i \le B.
    • C \le j \le D.

你被给予 S_1,S_2,\dots,S_{10} 如上生成。找出整数 A, B, C,和 D 高桥选择了。
可以证明这样的整数 A, B, C,和 D 在约束下唯一存在(只有一个答案)。

约束

  • S_1,S_2,\dots,S_{10} 是字符串,每个长度 10,可以根据问题陈述生成。

输入

输入由标准输入按以下格式给出:

S_1
S_2
\vdots
S_{10}

输出

按以下格式打印答案:

A B
C D

示例输入 1

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

示例输出 1

5 8
4 9

在这里,高桥选择了 A=5, B=8, C=4, D=9.
此选择生成 10 字符串 S_1,S_2,\dots,S_{10},每个长度 10,其中 4-th 通过 9- 第一个字符 S_5,S_6,S_7,S_8 是 #,其他字符是 ..
这些等于输入中给出的字符串。


示例输入 2

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

示例输出 2

2 2
3 3

示例输入 3

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

示例输出 3

1 10
1 10