分数: 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