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

Автор:Иван Кобец, Рашид Ганеев   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

3 ≤ n ≤ 2500

 − 300 ≤ yi, xi ≤ 300

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

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
4
0 1
0 2
2 0
2 2
4
2
7
0 0
2 0
0 2
2 2
3 0
0 3
3 2
9
3
3
0 1
2 0
0 3
-1

0.086s 0.009s 13