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