Центр тяжіння
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 122,174 мегабайта
За координатами вершин многокутника потрібно знайти координати його центру тяжіння. Сторони многокутника одна з одною не дотикаються (за винятком сусідніх - у вершинах) і не перетинаються. Площа многокутника не дорівнює нулю.
Вхідні дані
У першому рядку знаходиться кількість вершин многокутника n (3 ≤ n ≤ 10^5
). У наступних n рядках знаходяться пари чисел - координати точок, що за модулем не перевищують 20000. Якщо з'єднати точки у заданому порядку, а також з'єднати першу та останню точки, отримаємо заданий многокутник.
Вихідні дані
Вивести два числа з двома дксятковими знаками - координатами центру тяжіння.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 470
Коефіцієнт прийняття 14%