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

Помоги Еве! Для заданного выпуклого многоугольника найдите прямоугольник максимально возможной площади, вписанный в этот многоугольник. Стороны прямоугольника должны быть параллельны координатным осям.

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

Первая строка содержит количество сторон многоугольника n (3 ≤ n ≤ 100 000). Следующие n строк содержат вершины многоугольника - два целых числа xi и yi (-109 ≤ xi, yi ≤ 109) в строке. Вершины перечислены в порядке обхода по часовой стрелке. Многоугольник является выпуклым.

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

Выведите четыре действительных числа xmin, ymin, xmax and ymax - координаты двух вершин прямоугольника (xmin < xmax, ymin < ymax). Прямоугольник должен быть вписанным в многоугольник и иметь максимально возможную площадь.

Абсолютная точность координат должна быть не менее 10-5.

Абсолютная или относительная точность площади прямоугольника должна быть не менее 10-5 То есть если A' фактическая максимально возможная площадь, то имеет место неравенство: min(|A − A'|, |A - A'| / A') ≤ 10-5.