eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Один прямоугольник

Один прямоугольник

В квадрате 0x100, 0y100 расположены n точек с целочисленными координатами. Найдите прямоугольник, который не содержит в себе точек и имеет максимально возможную площадь.

Замечание: Точки могут располагаться на границе прямоугольника.

Входные данные

Первая строка содержит число n (1n100). Следующие n строк содержат координаты n точек.

Выходные данные

Выведите одно число - максимально возможную площадь прямоугольника.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
50 50
Вихідні дані #1
5000
Вхідні дані #2
3
25 25
50 50
75 75
Вихідні дані #2
3750