#include <bits/stdc++.h>
using namespace std;

#define loop(i,n) for(int i=0;i<n;i++)
typedef pair<int,int> P;
vector<P> p;

bool ex(int x,int y){
  return binary_search(p.begin(),p.end(),P(x,y));
}

int main(){
  int n,x,y;
  while(cin>>n,n){
    p.clear();
    loop(_,n){
      cin>>x>>y;
      p.push_back(P(x,y));
    }
    sort(p.begin(),p.end());
    int m=0;
    for(int i=0;i<n;i++){
      for(int j=i+1;j<n;j++){
        int px=p[i].first;
        int py=p[i].second;
        int qx=p[j].first;
        int qy=p[j].second;
        int dx=qx-px;
        int dy=qy-py;
        if((ex(px-dy,py+dx)&&ex(qx-dy,qy+dx))||(ex(px+dy,py-dx)&&ex(qx+dy,qy-dx))){
          m=max(m,dx*dx+dy*dy);
        }
      }
    }
    cout<<m<<endl;
  }
  return 0;
}