Minimum Area Bounding Box#3168

Minimum Area Bounding Box

1 secondo
256 megabyte
Difficile

Find the minimal area of a rectangle that encloses the given points.

Input

The first line contains the number of points (1 \leq N \leq 40000). Each of the next lines contains the coordinates of a point. All numbers are integers, and the absolute values of the coordinates do not exceed 10^8.

Output

Output the area of the rectangle as an irreducible fraction in the form x/y.

Esempi

Esempio 1

Loading
Loading