EduBrick

Центр масс многоугольника

1000 мс · 256 МБ · всё или ничего

Найдите центр масс однородной пластины в форме данного простого многоугольника.

Формат ввода

В первой строке - число вершин nn (3≤n≤1053 \le n \le 10^5).

В следующих nn строках - вершины простого многоугольника в порядке обхода. Координаты целые, по модулю не превосходят 10410^4.

Формат вывода

Выведите координаты центра масс с точностью 10−610^{-6}.

Примеры

ввод
4
0 0
4 0
4 4
0 4
вывод
2 2
ввод
3
0 0
6 0
0 3
вывод
2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.