Məsələlər
Треугольники (Бронза)
Треугольники (Бронза)
Фермер Джон хочет сделать треугольное пастбище.
Имеется $n$ столбов забора как различных точек $(x_1, y_1), ..., (x_n, y_n)$ на карте фермы. Он может выбрать три из них для формирования вершин треугольного пастбища, так чтобы одна из сторон была параллельна оси $x$, а другая параллельна оси $y$.
Какую максимальную площадь пастбища может получить Фермер Джон?
\InputFile
Первая строка содержит целое число $n~(3 \le n \le 100)$. Каждая из последующих $n$ строк содержит два целых числа $x_i$ и $y_i$, каждое в интервале $[-10^4, 10^4]$ включительно, описывающих размещение столба изгороди.
\OutputFile
Поскольку площадь может получиться не целой, выведите целое число - удвоенную максимальную площадь, которую может получить Фермер Джон.
\includegraphics{https://static.eolymp.com/content/fe/fe103486248bd755347216bea5159158df0560d6.gif}
Giriş verilənləri #1
4 0 0 0 1 1 0 1 2
Çıxış verilənləri #1
2