Один прямоугольник
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
В квадрате 0 ≤ x ≤ 100, 0 ≤ y ≤ 100 расположены n точек с целочисленными координатами. Найдите прямоугольник, который не содержит в себе точек и имеет максимально возможную площадь.
Замечание: Точки могут располагаться на границе прямоугольника.
Входные данные
Первая строка содержит число n (1 ≤ n ≤ 100). Следующие n строк содержат координаты n точек.
Выходные данные
Выведите одно число - максимально возможную площадь прямоугольника.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 157
Коэффициент принятия 23 %