B. Ценные ресурсы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

Предположим, вам требуется построить город квадратной формы. На карте мира введена декартова система координат. Стороны города должны быть параллельны осям координат. На карте присутствуют рудники с ценными ресурсами, расположенные в точках с целочисленными координатами. Размерами рудников можно пренебречь, то есть их можно считать точками. Город должен быть построен так, чтобы все рудники были внутри или на границе квадрата, которым он образован.

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

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

Первая строка ввода содержит целое число n — количество рудников на карте (2 ≤ n ≤ 1000). В каждой из n последующих строк содержится по паре целых чисел xi и yi — координаты соответствующего рудника ( - 109 ≤ xi, yi ≤ 109). Все точки попарно различны.

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

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

Примеры
Входные данные
2
0 0
2 2
Выходные данные
4
Входные данные
2
0 0
0 3
Выходные данные
9