Олимпиадный тренинг

Задача . A. Вилбур и бассейн


Чтобы потренироваться красиво прыгать в воду, Вилбур решил построить бассейн прямоугольной формы у себя на заднем дворе. Он ввёл координатные оси и так выбрал прямоугольник, чтобы его стороны были параллельны этим осям. Конечно, площадь этого прямоугольника была положительна. Все четыре вершины запланированного бассейна были записаны у Вилбура на бумажке, пока не пришёл его вредный друг и не стёр некоторые вершины.

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

Входные данные

В первой строке входных данных записано число n (1 ≤ n ≤ 4) — количество вершин, которые вредный друг Вилбура не стал стирать.

В каждой из следующих n строк записаны два целых числа xi и yi ( - 1000 ≤ xi, yi ≤ 1000), задающие координаты i-й из оставшихся вершин. Вершины даны в произвольном порядке.

Гарантируется, что точки яляются вершинами какого-то прямоугольника положительной площади, со сторонами параллельными осям координат.

Выходные данные

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

Примечание

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

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


Примеры
Входные данныеВыходные данные
1 2
0 0
1 1
1
2 1
1 1
-1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя