Очистити бухту!#4794

Очистити бухту!

1 секунда
64 мегабайти
Легка

Як просувається проект постачання морквяного соку в обхід Криландії, і різні заходи протидії ще розробляються, життєво необхідний морквяний сік з ноткою смаку сосни доставляється морем за допомогою спеціально обладнаних барж.

Під час розвантаження однієї з таких барж стався незвичайний інцидент — більшість соку розлилася в море під час перевантаження з баржі на берег з незрозумілих причин. Це викликає дві основні проблеми: по-перше, розпад соку на складові й осідання на морському дні можуть спричинити екологічну катастрофу. По-друге, оплату за втрачений сік все одно потрібно провести, адже він уже був доставлений у порт і розвантаження розпочалося.

Є, однак, і добрі новини. По-перше, витік було оперативно виявлено й локалізовано, оточивши забруднену ділянку спеціальною сіткою, що має форму опуклого багатокутника. По-друге, завдяки своїм фізико-хімічним властивостям, пролитий сік — однорідна рідина з чудовою плинністю й меншою густиною, ніж морська вода. Як наслідок, він наразі утворює рівномірний шар на поверхні води.

Криландські інженери розрахували, що якщо розмістити шланг всмоктувального насоса в центрі мас виливу, сік можна оперативно видалити до того, як він почне осідати на дно, завдяки його відмінній плинності.

Ваше завдання — визначити координати цієї точки, після чого буде віддана команда «Очистити бухту!», що збереже навколишнє середовище Криландії.

Вхідні дані

У першому рядку задано кількість вершин захисної сітки (3 \leq n \leq 250). У наступних рядках дано координати вершин багатокутника x_i та y_i (|x_i|,\ |y_i| \leq 1000) у порядку обходу. Гарантується коректність вхідних даних, тобто багатокутник випуклий.

Вихідні дані

Виведіть у першому рядку -координату точки для підключення насоса, яка дозволить відкачати пролитий сік, у другому — -координату. Відповідь має бути з точністю до щонайменше знаків після коми.

Приклади

Приклад 1

Loading
Loading