#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <map>
#include <sstream>
#include <queue>
#include <cstdlib>
#include <algorithm>
#include <iterator>
#include <stack>
#include <list>
using namespace std;
#define INF 100000000
typedef long long int lli;
typedef pair<int,int> P;

int x[3001];
int y[3001];
bool g[5001][5001];

int main(){
	int n,ans;
	while(cin>>n&&n){
		ans=0;
		for(int i=0; i<5001; ++i){
			for(int j=0; j<5001; ++j){
				g[i][j]=false;
			}
		}
		for(int i=0; i<n; ++i){
			cin >> x[i];
			cin >> y[i];
			g[x[i]][y[i]]=true;
		}
		for(int i=0; i<n; ++i){
			for(int j=0; j<n; ++j){
				int dy=y[j]-y[i];
				int dx=x[j]-x[i];
				if(x[j]>=x[i]&&y[j]>=y[i]&&0<=x[i]-dy&&x[i]-dy<=5000&&0<=y[i]+dx&&y[i]+dx<=5000&&0<=x[j]-dy&&x[j]-dy<=5000&&0<=y[j]+dx&&y[j]+dx<=5000){
					if(g[x[i]-dy][y[i]+dx]&&g[x[j]-dy][y[j]+dx]){
						ans=max(ans,dx*dx+dy*dy);
					}
				}
			}
		}
		cout << ans << "\n";
	}
	return 0;
}