Minimum Area Bounding Box
Hard
Execution time limit is 1 second
Runtime memory usage limit is 256 megabytes
Determine the minimum area of a rectangle that can enclose the given points.
Input
The first line provides the number of points, N (1 ≤ N ≤ 40000). Each of the next N lines contains the coordinates of a point. All coordinates are integers, and their absolute values do not exceed 10^8.
Output
Output the area of the rectangle as an irreducible fraction in the form x/y.
Examples
Input #1
Answer #1
Submissions 8
Acceptance rate 25%