Problems
Center of gravity
Center of gravity
Given the coordinates of the polygon vertices, find the coordinates of its center of gravity. The sides of the polygon are not in contact (with the exception of the neighboring - at the vertices) and do not intersect. The area of a polygon is not zero.
Input data
The first line contains the number of vetices n (3 ≤ n ≤ 10^5
). The following n lines contain the pairs of numbers - the points coordinates that do not exceed 20000 by absolute value. If you connect the vertices in the given manner, and join the first and last point, you'll obtain the polygon.
Output data
Print two numbers with two digits after the decimal point - the coordinates of the center of gravity.
Examples
Input example #1
4 5 0 0 5 -5 0 0 -5
Output example #1
0.00 0.00
Input example #2
4 1 1 11 1 11 11 1 11
Output example #2
6.00 6.00