2187

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<iomanip>
#include<cctype>
#include<climits>
#include<queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

struct P
{
    int x,y;
};

const int maxn=50010;
int n,k;
P ps[maxn];


bool cmp_x(const P& p,const P& q)
{
    if(p.x!=q.x)
        return p.x<q.x;
    return p.y<q.y;
}

int det(P p0,P p1,P p2)
{
    return (p2.x-p0.x)*(p1.y-p0.y)-(p1.x-p0.x)*(p2.y-p0.y);
}

vector<P> convex_hull(P* ps,int n)
{
    sort(ps,ps+n,cmp_x);
    k=0;
    vector<P> qs(n*2);
    for(int i=0;i<n;i++){
        while(k>1 && det(qs[k-2],qs[k-1],ps[i])<=0)
            k--;
        qs[k++]=ps[i];
    }
     for(int i=n-2,t=k;i>=0;i--){
         while(k>t && det(qs[k-2],qs[k-1],ps[i])<=0)
             k--;
        qs[k++]=ps[i];
     }
     qs.resize(k-1);
     return qs;
}

double dist(P p,P q)
{
    return (p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y);
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d %d",&ps[i].x,&ps[i].y);
    vector<P> qs=convex_hull(ps,n);
    double res;
    for(int i=0;i<k;i++)
        for(int j=0;j<i;j++)
            res=max(res,dist(qs[i],qs[j]));
    printf("%.0f
",res);
    return 0;
}