eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Пока проект поставки морковного сока в обход Криляндии воплощается в жизнь, а разнообразные встречные планы по его преодолению только строятся и вынашиваются, жизненно необходимый криляндцам морковный сок с привкусом хвои поставляется морским путём специально оборудованными для этого баржами-морковосоковозами.

Во время разгрузки одной из барж произошло чрезвычайное происшествие - по не понятной причине большая часть доставленного сока во время перекачки с баржи на берег пролилась в открытое море. Естественно, во-первых, разложение сока на компоненты и оседание на морское дно может привести к экологической катастрофе. А во-вторых, за безвозвратно утерянный сок всё равно придётся платить деньги, так как груз уже доставлен в порт и выгрузка его началась.

Но есть и приятные новости, и их также две. Во-первых, утечку вовремя обнаружили и локализовали, оградив зону пролитого сока специальной сеткой, имеющую форму выпуклого многоугольника. И во-вторых, пролитый сок, благодаря своим физико-химическим свойствам является однородной жидкой субстанцией с очень хорошей текучестью и по своей плотности легче морской воды, поэтому в данный момент находится в виде ограждённого пятна одинаковой толщины на поверхности воды.

Проведённые криляндскими инженерами расчёты показали, что если подключить рукав отсасывающего насоса в центре масс образованного пятна, то, опять же таки благодаря прекрасной текучести, можно будет успеть убрать всю пролитую жидкость до начала момента оседания её компонент на морское дно.

Ваша задача состоит в нахождении координат этой точки, после чего поступит команда "Очистить бухту!" и процесс спасения криляндцев от экологической катастрофы завершится успешно.

Input data

В первой строке задано количество вершин ограждающей сетки n (3n250). В последующих n строках через пробел заданы вершины многоугольника x_i и y_i (|x_i|, |y_i|1000), образованного ограждающей сеткой в порядке их обхода. Корректность входных данных гарантируется, т.е. гарантируется, что многоугольник является выпуклым.

Output data

В первой строке выведите x-координату точки подключения рукава для выкачки пролитого сока, во второй - y-координату точки подключения рукава. Ответ необходимо вывести с точностью не менее 3-х знаков после десятичной точки.

Examples

Input example #1
4
0 0
0 2
2 2
2 0
Output example #1
1.00000000
1.00000000
Author Анатолий Присяжнюк
Source Distance Summer Computer School - Summer 2013