Convex Hull

Entrée

The first line contains the number of points $n$ ($3$ ≤ $n$ ≤ 10^6). Next $n$ lines contain the points coordinates. All coordinates are integers, by absolute value not exceeding 10^9.

Sortie

Print the area of convex hull with maximal accuracy.

Exemples