while(n=gets.to_i)>0
l=(1..n).map{gets.split.map &:to_i}
m=0

w=l.combination(2){|a,b|
v=[b[0]-a[0],b[1]-a[1]]
c=[a[0]+v[1],a[1]-v[0]]
d=[b[0]+v[1],b[1]-v[0]]
if l.member?(c)&&l.member?(d)
m=[m,v[0]**2+v[1]**2].max
end
}
p m
end