#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n;
int dian[3][1000000]={0};
long long jl[1015][1015]={0};
int i,j;
int ans;
int main(){
	freopen ("moocast.in","r",stdin);
	freopen ("moocast.out","w",stdout);
	int a,b,c,d,e,f;
	long long ans[1015]={0},yg[1015]={0};
	cin>>n;
	for(a=1;a<=n;a++)
		cin>>dian[1][a]>>dian[2][a];
	for(a=1;a<=n;a++)
	{
		for(b=1;b<=n;b++)
		{
			if(a!=b)
			{
				i=max(dian[1][a],dian[1][b])-min(dian[1][a],dian[1][b]);
				j=max(dian[2][a],dian[2][b])-min(dian[2][a],dian[2][b]);
				i=i*i;
				j=j*j;
				jl[a][b]=i+j;
			}
			
		}
	}
	ans[1]=0x7FFFFFFF;
	for(a=2;a<=n;a++)
	{
		if(jl[1][a]!=0)
		ans[a]=jl[1][a];
		else
		ans[a]=1000000;
		ans[1]=min(jl[a][1],ans[1]);
	}
	yg[1]=1;
	long long q,w;
	for(a=1;a<=n;a++)
	{
		q=0x7FFFFFFF;
		for(b=1;b<=n;b++)
		{
			if(yg[b]!=1&&ans[b]<=q)
			{
				q=b;
			}
		}
		for(b=1;b<=n;b++)
		{
			if(b!=q&&yg[b]!=1&&ans[b]>jl[q][b])
				ans[b]=jl[q][b];
		}
		yg[q]=1;
	}
	w=0;
	for(a=1;a<=n;a++)
		w=max(w,ans[a]);
	cout<<w;
	return 0;
}