Задачі
Центр тяжіння
Центр тяжіння
За координатами вершин многокутника потрібно знайти координати його центру тяжіння. Сторони многокутника одна з одною не дотикаються (за винятком сусідніх - у вершинах) і не перетинаються. Площа многокутника не дорівнює нулю.
Вхідні дані
У першому рядку знаходиться кількість вершин многокутника n (3 ≤ n ≤ 105
). У наступних 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