Given n points. Find the area of their convex hull.
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
.
Print the area of convex hull with maximal accuracy.