Трикутники (Бронза)#10117

Трикутники (Бронза)

1 секунда
128 мегабайтів
Дуже легка

Фермер Джон хоче створити трикутне пасовище.

На карті ферми є стовпів огорожі, розташованих у різних точках (x_1, y_1), ..., (x_n, y_n). Він може вибрати три з цих точок, щоб сформувати вершини трикутного пасовища, так що одна зі сторін трикутника була паралельна осі , а інша — паралельна осі .

Яку максимальну площу пасовища може отримати Фермер Джон?

Вхідні дані

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

Вихідні дані

Оскільки площа може бути нецілою, виведіть ціле число — подвоєну максимальну площу, яку може отримати Фермер Джон.

Приклади

Приклад 1

Loading
Loading