eolymp
bolt
Try our new interface for solving problems
Problems

One rectangle

One rectangle

In the square 0x100, 0y100 there are n points with integer coordinates. You should find out rectangle which has no any of given point inside and has maximum possible area.

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

Input

First line has the number n (1n100), next n lines has coordinates of n points.

Output

Your program should output one number - maximum area.

Time limit 1 second
Memory limit 128 MiB
Input example #1
1
50 50
Output example #1
5000
Input example #2
3
25 25
50 50
75 75
Output example #2
3750