eolymp
bolt
Try our new interface for solving problems
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.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5
0 0 
0 4
4 5
5 4
4 0
Output example #1
8.00 12.50
Author Zhukovsky S.S.
Source Stage III All-Ukrainian School Olympiad 2010-2011, Round 2, Zhytomyr