Задачи
Один прямоугольник
Один прямоугольник
В квадрате 0 ≤ x ≤ 100, 0 ≤ y ≤ 100 расположены n точек с целочисленными координатами. Найдите прямоугольник, который не содержит в себе точек и имеет максимально возможную площадь.
Замечание: Точки могут располагаться на границе прямоугольника.
Входные данные
Первая строка содержит число n (1 ≤ n ≤ 100). Следующие n строк содержат координаты n точек.
Выходные данные
Выведите одно число - максимально возможную площадь прямоугольника.
Пример
Входные данные #1
1 50 50
Выходные данные #1
5000
Входные данные #2
3 25 25 50 50 75 75
Выходные данные #2
3750