Задача №686. Центр тяжести
По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.
Ограничения: число вершин 3 <= N <= 100 000, координаты вершин в декартовой системе координат целые и по модулю не превосходят 20 000.
Входные данные
В первой строке находится число N, в следующих N строках - пары чисел - координаты точек. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.
Выходные данные
Вывести два числа с двумя знаками после запятой - координаты центра тяжести.
Примеры
Входные данные
3 0 0 100 0 0 100
Выходные данные
33.33 33.33
Входные данные
7 0 0 100 0 101 1 102 0 103 -1 104 0 0 100
Выходные данные
34.67 33.33
Сдать: для сдачи задач необходимо войти в систему