eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольники (Бронза)

Треугольники (Бронза)

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермер Джон хочет сделать треугольное пастбище.

Имеется n столбов забора как различных точек (x_1, y_1), ..., (x_n, y_n) на карте фермы. Он может выбрать три из них для формирования вершин треугольного пастбища, так чтобы одна из сторон была параллельна оси x, а другая параллельна оси y.

Какую максимальную площадь пастбища может получить Фермер Джон?

Входные данные

Первая строка содержит целое число n~(3 \le n \le 100). Каждая из последующих n строк содержит два целых числа x_i и y_i, каждое в интервале [-10^4, 10^4] включительно, описывающих размещение столба изгороди.

Выходные данные

Поскольку площадь может получиться не целой, выведите целое число - удвоенную максимальную площадь, которую может получить Фермер Джон.

Пример

Входные данные #1
4
0 0
0 1
1 0
1 2
Выходные данные #1
2
Источник 2020 USACO Февраль Бронза