/**

求出凸包枚举每个点的矩距离即可  因为凸包上的点可定不多。。

学习： 刚开始WA 了一次，，因为用int 存的， 一看discuss 里提供的数据，想起来，，应该是越界了。。

后来用longlong 就过了。。

**/

#include <iostream>

#include <algorithm>

#include <cmath>

using namespace std;

struct point {

    long long  x,y;

    //point (){}

    point (double x=,double y=):x(x),y(y){}

};

point p[],ch[];

typedef point Vector;

Vector operator -(point a,point b){

    return Vector (a.x-b.x,a.y-b.y);

}

long long  cross(Vector a,Vector b){

    return a.x*b.y-a.y*b.x;

}

bool cmp(point a,point b){

    if(a.x==b.x)

        return a.y<b.y;

    return a.x<b.x;

}

long long  length(Vector a){

    return a.x*a.x+a.y*a.y;

}

int convexHull(point *p,int n,point *ch){

    sort(p,p+n,cmp);

    int m =;

    for(int i=;i<n;i++){

        while(m>&&cross(ch[m-]-ch[m-],p[i]-ch[m-])<=)

            m--;

        ch[m++] = p[i];

    }

    int k = m;

    for(int i=n-;i>=;i--){

        while(m>k&&cross(ch[m-]-ch[m-],p[i]-ch[m-])<=)

            m--;

        ch[m++] = p[i];

    }

    if(n>) m--;

    return m;

}

int main()

{

    int n;

    cin>>n;

    for(int i=;i<n;i++){

        cin>>p[i].x>>p[i].y;

    }

    int m = convexHull(p,n,ch);

    long long  max_len = ;

    for(int i=;i<m;i++){

        for(int j=i+;j<m;j++){

            if(length(ch[j]-ch[i])>max_len)

                max_len = length(ch[j]-ch[i]);

        }

    }

    cout<<max_len<<endl;

    return ;

}