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