Очистити бухту! Перезавантаження...#4797
Проект поставки морквяного соку в обхід Крілляндії продовжує втілюватися у життя, але життєво необхідний кріллянцям морквяний сік зі смаком хвої також поки що продовжує поставлятися морським шляхом у спеціально обладнаних для цього баржах-морквосоковозах.
Під час розвантаження однієї з барж знову відбулася надзвичайна подія — із не з'ясованих поки що причин більша частина доставленого соку під час перекачування з баржі на берег вкотре пролилася у відкрите море. Звичайно, по-перше, розпад соку на компоненти та осідання на морське дно може призвести до екологічної катастрофи. А по-друге, за безповоротно втрачений сік все одно доведеться платити гроші, оскільки вантаж вже доставлений у порт і його розвантаження розпочато.
Але є і приємні новини, і їх тепер три: дві гарні і одна не дуже. Почнемо з гарних... По-перше, витікання своєчасно виявили і локалізували, огородивши зону пролитого соку спеціальною сіткою, яка має форму опуклого многокутника. І по-друге, пролитий сік, завдяки своїм фізико-хімічним властивостям, є однорідною рідкою субстанцією з дуже гарною текучістю і за своєю густиною легшою морської води, тому зараз знаходиться у вигляді огородженої плями однакової товщини на поверхні води.
Не дуже гарна новина полягає у тому, що у розпорядженні кріллянців немає технічних засобів, здатних зібрати всю морквяносокову масу до того, як її компоненти почнуть осідати на дно, що може призвести до чергової екологічної катастрофи. Однак проведені крілляндійськими інженерами розрахунки показали, що якщо розділити пляму на дві однакової маси частини, то можна підключити два рукави відсмоктувальних насосів у центрах мас кожної з вийшовших плям. Тоді, знову ж завдяки прекрасній текучості, можна буде встигнути зібрати всю пролиту рідину до того, як її компоненти почнуть осідати на морське дно. При цьому, технічні можливості кріллянців дозволяють на сьогодні проводити лише такі роботи, що пряма, яка розділяє пляму на дві частини, повинна бути перпендикулярна осі (берегу).
Ваша задача полягає у знаходженні -координати точки для початку робіт із розділення локалізованої плями на дві рівні частини. Звичайно ж, після цього знову пролунає команда «Очистити бухту!», і процес врятування кріллянців від екологічної катастрофи вкотре завершиться успішно.
У першому рядку задано кількість вершин огороджувальної сітки (3 \le n \le 250). У наступних рядках через пробіл задано вершини многокутника x_i і y_i (|x_i|, |y_i| \le 1000), утвореного огороджувальною сіткою у порядку їх обходу. Коректність вхідних даних гарантується, тобто гарантується, що многокутник є опуклим.
У першому рядку виведіть -координату точки на березі для початку проведення робіт із розділення пролитого соку на дві рівні частини. Відповідь необхідно вивести з точністю не менше знаків після десяткової крапки.
Приклад 1