11896. Виявлення прямокутника


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан створив 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, які можуть бути згенеровані відповідно до постановки проблеми.

Формат вхідних даних

Вхідний потік містить 10 рядків, які містять відповідні \(S_i\)

Формат вихідних даних

У вихідний потік виведіть відповідь у такому форматі:

A B
C D

Примітка

До прикладу 1:

Степан вибрав A=5, B=8, C=4, D=9.

Цей вибір генерує 10 рядків \(S_1,S_2,\dots,S_{10}\), кожен довжиною 10, де з 4-го по 9-й символи \(S_5,S_6,S_7,S_8\) це #, а інші символи - ..

Вони дорівнюють рядкам, наведеним у вхідних даних.

Приклад вхідних даних

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

Приклад вихідних даних

5 8
4 9

Приклад вхідних даних

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

Приклад вихідних даних

2 2
3 3

Приклад вхідних даних

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

Приклад вихідних даних

1 10
1 10

Коментарі

Ще немає коментарів.