Страница: 1 Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны координаты N клеток. Необходимо определить координаты минимального прямоугольника, со сторонами, параллельными осям, покрывающего все клетки.

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

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

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

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

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

Примеры
Входные данные
3
1 1
1 10
5 5
Выходные данные
1 1 5 10

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест