P24383 [AtCoder] Rectangle Detection
入门
题目描述

Problem Statement

Takahashi generated $10 strings S_1,S_2,\dots,S_{10}$ as follows.

  • First, let $S_i (1 \le i \le 10)= .......... (10 .s$ in a row).
  • Next, choose four integers A, B, C, and D satisfying all of the following.
  • $1 \le A \le B \le 10$.
  • $1 \le C \le D \le 10$.

  • Then, for every pair of integers (i,j) satisfying all of the following, replace the j-th character of S_i with #.

  • $A \le i \le B$.
  • $C \le j \le D$.

You are given $S_1,S_2,\dots,S_{10}$ generated as above. Find the integers A, B, C, and D Takahashi chose.
It can be proved that such integers A, B, C, and D uniquely exist (there is just one answer) under the Constraints.

Input

The input is given from Standard Input in the following format:
S_1
S_2
$\vdots$
S_{10}

Output

Print the answer in the following format:
A B
C D

Constraints

  • $S_1,S_2,\dots,S_{10}$ are strings, each of length 10, that can be generated according to the Problem Statement.

Sample Input 1

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

Sample Output 1

5 8
4 9

Here, Takahashi chose A=5, B=8, C=4, D=9.
This choice generates $10 strings S_1,S_2,\dots,S_{10}$, each of length 10, where the 4-th through 9-th characters of S_5,S_6,S_7,S_8 are #, and the other characters are ..
These are equal to the strings given in the input.

Sample Input 2

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

Sample Output 2

2 2
3 3

Sample Input 3

Sample Output 3

1 10
1 10

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
.......... .......... .......... .......... ...######. ...######. ...######. ...######. .......... ..........
样例输出
5 8 4 9