Задача 3. Прямоугольники ≡

Условие

Математик Герман очень любит прямоугольники. Сегодня он взял листок бумаги и расставил n точек на нем. После этого у него осталась одна точка, которую он может поставить куда угодно. Он хочет поставить эту точку так, чтобы можно было построить прямоугольник максимальной площади с вершинами в поставленных точках и сторонами, параллельными осям координат. Какая максимально возможная площадь прямоугольника может получится у Германа?

Формат входных данных

В первой строке записано натуральное число n — количество точек. В следующих n строках записано по два числа y_i и x_i.

Формат выходных данных

Выведите максимально возможную площадь прямоугольника. Если построить прямоугольник невозможно, выведите  − 1.

Ограничения

3 ≤ n ≤ 2500

 − 300 ≤ y_i, x_i ≤ 300

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 100, получат не более 50 баллов.

Пояснение к примерам

В первом примере Герман должен поставить еще одну точку в начало координат.

Во втором примере Герман может поставить оставшуюся точку в координаты (3; 3). Тогда у него получится прямоугольник площадью 9.

В третьем примере невозможно поставить точку так, чтобы получился хоть один прямоугольник.

Примеры тестов

4
0 1
0 2
2 0
2 2

4

7
0 0
2 0
0 2
2 2
3 0
0 3
3 2

9

3
0 1
2 0
0 3

-1