e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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.

Input

The first line contains one number N - the number of columns (N = 4..10000), then N rows in which to record their tselochiselnye coordinates such that the module does not exceed 109.

Output

In decreasing order of two numbers with an accuracy of 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