有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)
N=int(input())
X=[]
Y=[]
for i in range(N):
coor = [int(x) for x in input().strip().split()]
X.append(coor[0])
Y.append(coor[1])
xmin=min(X)
xmax=max(X)
ymin=min(Y)
ymax=max(Y)
x=xmax-xmin
y=ymax-ymin
l=max(x,y)
res=l**2
print(res)