11896. Виявлення прямокутника
Степан створив 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
Коментарі