luogu

#include<bits/stdc++.h>
#define int64 long long
using namespace std;
int n,i,x[100010],y[100010];
inline int64 sqr(int64 x){return x*x;}
inline int64 dis(int a,int b){return sqr(x[a]-x[b])+sqr(y[a]-y[b]);}
int main(){
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d%d",x+i,y+i);
    int64 vn=-1;
    for(int tm=1;tm<=200;tm++){
        for(int p=rand()%n+1,t=1;t<=5;t++){
            int64 md=-1,mp;
            for(i=1;i<=n;i++)if(dis(i,p)>md)
                md=dis(i,p),mp=i;
            vn=max(vn,md);p=mp;
        }
    }
    printf("%lld\n",vn);
    return 0;///test
}