Центр тяжіння#880

Центр тяжіння

1 секунда
122,174 мегабайта
Середня

Дано координати вершин простого багатокутника, потрібно знайти координати його центру тяжіння (центроїда). Сторони багатокутника з'єднують тільки послідовні вершини (включаючи першу і останню), і не перетинають одна одну. Площа багатокутника ненульова.

Вхідні дані

У першому рядку знаходиться число вершин (3 \leq n \leq 10^5). Далі у кожному з наступних рядків знаходиться пара цілих чисел — координати точки, кожне з модулем не більшим за . Якщо з'єднати точки у заданому порядку, додавши ребро між першою і останньою точками, отримуємо багатокутник.

Вихідні дані

Виведіть два числа — координати центроїда, кожне округлене до двох знаків після коми.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading