eolymp
bolt
Try our new interface for solving problems
Problems

Inheritance

Inheritance

Time limit 1 second
Memory limit 64 MiB

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 data

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 10^9.

Output data

In decreasing order of two numbers with an accuracy of 10^{-2} - the area separated sites.

Examples

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