137. Минимальный прямоугольник

Не решаласьЛёгкая

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

Формат ввода

Во входном файле, на первой строке, находится число K (1 \le K \le 100). На следующих K строках находятся пары чисел XiX_i и YiY_i – координаты закрашенных клеток (|XiX_i|, |YiY_i| \le 10910^9).

Формат вывода

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

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
3
1 1
1 10
5 5
Вывод
1 1 5 10

Теги

Нужно войти, чтобы отправить решение.Войти