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

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

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