One rectangle#8375

One rectangle

1 second
128 megabytes
Medium

In the square 0 \leq x \leq 100, 0 \leq y \leq 100 there are points with integer coordinates. You should find a rectangle with sides parallel to the coordinate axes which has none of the given points inside and has maximum possible area.

Remark: Points are permitted to be on the border of the rectangle.

Input

First line has the number (1 \leq n \leq 100), next lines have coordinates of points.

Output

Your program should output one number - maximum area.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading