Задачи заочного тура личного первенства

Город 4е имеет форму квадрата размером `N\ times\ N` кварталов. Каждый квартал либо застроен зданием, либо является пустым. Необходимо построить кольцевую автодорогу в форме прямоугольника, проходящую только через пустые кварталы.

Напишите программу, которая по плану города находит вариант, максимизирующий площадь прямоугольника, по крайним кварталам которого проходит автодорога.

Во входном файле несколько тестовых случаев. Каждый тест начинается со строки, содержащей одно целое число `N` (`2\ ≤\ N\ ≤\ 200`) – размер города. Далее следует `N` строк, содержащих по `N` символов – план города. Символ '#' означает квартал со зданием, символ '.' – пустырь. Набор тестов заканчивается строкой, содержащей число 0.

Для каждого тестового случая вывести строку, содержащую четыре целых числа `x_1,\ y_1,\ x_2,\ y_2` (`1\ ≤\ x_1\ <\ x_2\ ≤\ N`, `1\ ≤\ y_1\ <\ y_2\ ≤\ N`) – координаты прямоугольника с наибольшей площадью, крайние пустые кварталы которого могут быть использованы для строительства кольцевой автодороги. `x_1,\ x_2` – номера столбцов, `y_1,\ y_2` – номера строк. Квартал в верхнем левом углу имеет координаты (1,1), в правом нижнем – `(N,N)`. Если существует несколько вариантов, вывести любой (один) из них. Если не существует ни одного варианта, вывести сообщение "IMPOSSIBLE".

4
.#..
....
.#.#
...#
3
..#
#.#
..#
0

1 2 3 4
IMPOSSIBLE