Задача №1125. Минимальный прямоугольник
На клетчатой плоскости закрашено K клеток. Требуется найти минимальный по площади прямоугольник, со сторонами, параллельными линиям сетки, покрывающий все закрашенные клетки.
Входные данные
Во входном файле, на первой строке, находится число K(1 ≤ K ≤ 100). На следующих K строках находятся пары чисел Xi и Yi – координаты закрашенных клеток (|Xi|, |Yi| ≤ 109).
Выходные данные
Выведите в выходной файл координаты левого нижнего и правого верхнего углов прямоугольника.
Примеры
Входные данные
3 1 1 1 10 5 5
Выходные данные
1 1 5 10
Сдать: для сдачи задач необходимо войти в систему