Задачи
Очистить бухту!
Очистить бухту!
Пока проект поставки морковного сока в обход Криляндии воплощается в жизнь, а разнообразные встречные планы по его преодолению только строятся и вынашиваются, жизненно необходимый криляндцам морковный сок с привкусом хвои поставляется морским путём специально оборудованными для этого баржами-морковосоковозами.
Во время разгрузки одной из барж произошло чрезвычайное происшествие - по не понятной причине большая часть доставленного сока во время перекачки с баржи на берег пролилась в открытое море. Естественно, во-первых, разложение сока на компоненты и оседание на морское дно может привести к экологической катастрофе. А во-вторых, за безвозвратно утерянный сок всё равно придётся платить деньги, так как груз уже доставлен в порт и выгрузка его началась.
Но есть и приятные новости, и их также две. Во-первых, утечку вовремя обнаружили и локализовали, оградив зону пролитого сока специальной сеткой, имеющую форму выпуклого многоугольника. И во-вторых, пролитый сок, благодаря своим физико-химическим свойствам является однородной жидкой субстанцией с очень хорошей текучестью и по своей плотности легче морской воды, поэтому в данный момент находится в виде ограждённого пятна одинаковой толщины на поверхности воды.
Проведённые криляндскими инженерами расчёты показали, что если подключить рукав отсасывающего насоса в центре масс образованного пятна, то, опять же таки благодаря прекрасной текучести, можно будет успеть убрать всю пролитую жидкость до начала момента оседания её компонент на морское дно.
Ваша задача состоит в нахождении координат этой точки, после чего поступит команда "Очистить бухту!" и процесс спасения криляндцев от экологической катастрофы завершится успешно.
\InputFile
В первой строке задано количество вершин ограждающей сетки \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{250}). В последующих \textbf{n} строках через пробел заданы вершины многоугольника \textbf{x_i} и \textbf{y_i} (\textbf{|x_i|}, \textbf{|y_i|} ≤ \textbf{1000}), образованного ограждающей сеткой в порядке их обхода. Корректность входных данных гарантируется, т.е. гарантируется, что многоугольник является выпуклым.
\OutputFile
В первой строке выведите \textbf{x}-координату точки подключения рукава для выкачки пролитого сока, во второй - \textbf{y}-координату точки подключения рукава. Ответ необходимо вывести с точностью не менее \textbf{3}-х знаков после десятичной точки.
Входные данные #1
4 0 0 0 2 2 2 2 0
Выходные данные #1
1.00000000 1.00000000