Given n points. Find the area of their convex hull.

Input

The first line contains the number of points n (3 ≤ n ≤ 106). Next n lines contains the points coordinates. All coordinates are integers, not greater than 109.

Output

Print the area of convex hull with maximal accuracy.