Задачі
Один прямоугольник
Один прямоугольник
В квадрате 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