eolymp
bolt
Try our new interface for solving problems
Problems

Center of gravity

Center of gravity

Time limit 1 second
Memory limit 122 MiB

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 (3n10^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