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

Output

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

Examples