Трикутники (Бронза)
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Фермер Джон хоче створити трикутне пасовище.
На карті ферми є стовпів огорожі, розташованих у різних точках . Він може вибрати три з цих точок, щоб сформувати вершини трикутного пасовища, так що одна зі сторін трикутника була паралельна осі , а інша — паралельна осі .
Яку максимальну площу пасовища може отримати Фермер Джон?
Вхідні дані
Перший рядок містить ціле число . Кожен з наступних рядків містить два цілі числа та , кожне з яких знаходиться в діапазоні включно, що описують розташування стовпа огорожі.
Вихідні дані
Оскільки площа може бути нецілою, виведіть ціле число — подвоєну максимальну площу, яку може отримати Фермер Джон.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 241
Коефіцієнт прийняття 41%