while(n=gets.to_i)>0
e=Hash.new{|h,k|h[k]=[]}
l=(1..n).map{a=(i,j=gets.split.map(&:to_i));e[i][j]=1;a}
m=0
l.map{|i,j|l.map{|t,u|x=t-i;y=u-j;(i!=j||t!=u)&&i>-y&&j>x&&t>-y&&u>x&&e[i+y][j-x]&&e[t+y][u-x]&&m<(z=x*x+y*y)&&m=z}}
p m
end