Задачі
Прямокутники
Прямокутники
На площині задано многокутник. Необхідно написати програму 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\}}.
Вхідні дані #1
6 0 0 3 2 4 4 5 2 8 0 4 1
Вихідні дані #1
32