4. Quadrats

Вы наверняка умеете определять площадь квадрата по длине его стороны. И по координатам его вершин без проблем площадь найдёте, особенно если стороны параллельны осям координат. А если квадратов несколько, и координаты их вершин перемешаны?

Итак, на координатной плоскости нарисованы несколько одинаковых квадратов, стороны которых параллельны осям координат, а все вершины различны. Требуется найти максимальную возможную площадь квадрата. Если данные некорректны (количество или значения координат не соответствуют условию задачи), программа дорлжна вывести -1.

Входные данные. В первой строке - натуральное число N, не превышающее 100, - количество пар координат. Далее N строк, в каждой - разделённые пробелом целые числа, координаты вершины какого-то из квадратов по X и Y.

Выходные данные. Одно целое число - максимальная возможная площадь квадрата (напомним: все квадраты одинаковы). Если данные некорректны, программа должна вывести -1.

Пример. Для следующего набора данных
4
7 7
7 8
8 8
8 7
программа должна вывести 1. И если ввести строки с парами координат в другом порядке - тоже 1. А вот если заменить в одной из строк с координатами 7 на 8 или на 9, программа должна вывести -1.