SPOJ STONE

40 - Lifting the Stone

 * 

Summary
You need to find the centre of any general polygon (whether it be regular or irregular one).

Explanation
This problem is entirely based on formula. The only thing you'll learn here is how you take precision upto k decimal places of a floating value. Formula used can be looked up here - http://en.wikipedia.org/wiki/Centroid#Centroid_of_polygon

Gotchas
The main mistake you'll make here is you'll try to take the mean of all the co-ordinates of the input and print it out. That is not center but Centroid of the polygon.

Input
2 4 5 0 0 5 -5 0 0 -5 4 1 1 11 1 11 11 1 11

Output
0.00 0.00 6.00 6.00