One rectangle

Time limit = 5 seconds

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, 1 ≤ N ≤ 100, next N lines has coordinates of N points.

Output Your program should output one number — maximum area.

1
50 50

5000

3
25 25
50 50
75 75

3750

Author:
Voroztsov Artem, MIPT contest, February 2003.
February 2003

<PREV | Problem set | Search related messages | NEXT>