Problems
Inheritance
Inheritance
Two brothers have inherited from his father a piece of land shaped like a convex polygon whose vertices are the columns. Bequest father's brothers may share the area, having spent the border through the two columns on the line. Help to divide the land, bequest, so that the land area differed minimally. Bring out the areas in decreasing order.
\InputFile
The first line contains one number \textbf{N} - the number of columns (\textbf{N} = \textbf{4}..\textbf{10000}), then \textbf{N} rows in which to record their tselochiselnye coordinates such that the module does not exceed \textbf{10^9}.
\OutputFile
In decreasing order of two numbers with an accuracy of \textbf{10^\{-2\}} - the area separated sites.
Input example #1
5 0 0 0 4 4 5 5 4 4 0
Output example #1
8.00 12.50