Задача №1125. Минимальный прямоугольник

Задачи стали гораздо проще, так как Егор дорос до средней группы и я могу снизить темп.


ВНИМАНИЕ!
В задаче "Треугольник Паскаля" выходные данные гарантированно поместятся в 64-х битный тип


Нет рекурсии, но есть бинпоиск. Нет даже сортировки по компаратору!
Олимпиада завершена. Режим дорешивания.

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

Входные данные

Во входном файле, на первой строке, находится число K(1 ≤ K ≤ 100). На следующих K строках находятся пары чисел Xi и Yi – координаты закрашенных клеток (|Xi|, |Yi| ≤ 109).

Выходные данные

Выведите в выходной файл координаты левого нижнего и правого верхнего углов прямоугольника.

Примеры
Входные данные
3
1 1
1 10
5 5
Выходные данные
1 1 5 10
Сдать: для сдачи задач необходимо войти в систему