Задачи
Треугольники (Бронза)
Треугольники (Бронза)
Фермер Джон хочет сделать треугольное пастбище.
Имеется 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