Problems
Прямоугольники
Прямоугольники
На плоскости задан многоугольник. Необходимо написать программу RECT, которая определяет прямоугольник минимальной площади, который включает в себя заданный многоугольник. Например, для многоугольника:
\includegraphics{https://static.e-olymp.com/content/b8/b83339c2dddd96319841126b71b5976c5dcd993d.jpg}
соответствующим прямоугольником будет:
\includegraphics{https://static.e-olymp.com/content/15/150e7902a5e6140a5e44a0c0fdff58e8ea47f709.jpg}
\InputFile
Входной файл содержит в \textbf{1}-ой строке целое число \textbf{N} - количество вершин многоугольника (\textbf{3} ≤ \textbf{N} ≤ \textbf{3000}), в следующих \textbf{N} строках - по два действительных числа \textbf{X_i},_\{ \}\textbf{Y}_\{i \}- координаты вершин многоугольника в порядке их обхода по часовой стрелке.
Все координаты во входном и выходном файлах задаются в виде действительных чисел в формате, который обрабатывается стандартными функциями ввода-вывода.
Рекомендованный тип данных для координат - Real в Pascal и float в C и C++.
\OutputFile
Выходной файл должен содержать \textbf{5} строк: в первой строке число \textbf{S} - площадь прямоугольника, а в следующих \textbf{4}-х строках - пары координат \textbf{X_\{i \}Y_i} вершин прямоугольника в порядке их обхода (в произвольном направлении).
Оптимальную площадь и координаты прямоугольника нужно определить с точностью до \textbf{10^\{-5\}}.
Input example #1
6 0 0 3 2 4 4 5 2 8 0 4 1
Output example #1
32