Прямокутники
На площині задано многокутник. Необхідно написати програму RECT, яка визначає прямокутник мінімальної площі, який включає у себе заданий многокутник. Наприклад, для многокутника:
відповідним прямокутником буде:
Вхідні дані
Вхідний файл містить у 1-ому рядку ціле число N - кількість вершин многокутника (3 ≤ N ≤ 3000), у наступних N рядках - по два дійсних числа X_i,_{ }Y_{i }- координати вершин многокутника у порядку їхньоо обходу за годинниковою стрілкою.
Усі координати у вхідному та вихідному файлах подано у виляді дійсних чисел у форматі, який опрацьовується стандартними функціями введення-виведення.
Рекомендованний тип даних для координат - Real у Pascal та float у C та C++.
Вихідні дані
Вихідний файл повинен містити 5 рядків: у першому рядку число S - площа прямокутника, а у наступних 4-х рядоках - пари координат X_{i }Y_i вершин прямокутника у порядку їхньоо обходу (у довільному напрямку).
Оптимальну площу та координати прямокутника потрібно визначити з точністю до 10^{-5}.