eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Центр тяжести

Центр тяжести

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

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

Входные данные

В первой строке находится количество вершин многоугольника n (3n10^5). В следующих n строках заданы пары целых чисел - координаты точек, по модулю не превосходящие 20000. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.

Выходные данные

Вывести два числа с двумя десятичными знаками - координаты центра тяжести.

Пример

Входные данные #1
4
5 0
0 5
-5 0
0 -5
Выходные данные #1
0.00 0.00
Входные данные #2
4
1 1
11 1
11 11
1 11
Выходные данные #2
6.00 6.00