Convex Hull

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

Input

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

Output

Print the area of convex hull with maximal accuracy.

Examples