城市修建

//大数相乘啊！！！朋友们。。。。
var num = readline();
var house_x = [],house_y = [],tmp;
while(tmp = readline()){
    tmp = tmp.split(' ');
    house_x.push(tmp[0]);
    house_y.push(tmp[1]);
}
if(num == house_x.length && num == house_y.length){
    getArea(house_x,house_y,num);
}

function getArea(house_x,house_y,num){
    if(num<2) {console.log(0);}
    else{
        house_x.sort((a,b)=>{return a-b});
        house_y.sort((a,b)=>{return a-b});
        var x = Math.abs(house_x[num-1]-house_x[0]);
        var y = Math.abs(house_y[num-1]-house_y[0]);
        var side = Math.max(x,y);
        //哦呵呵呵。。。。。居然还有大数相乘这种鬼，查了我一宿
        var result = multi(side.toString(),side.toString())
        console.log(result)
    }
    
}
function multi(a,b){
    var str1,str2,len1,len2,maxlen,result = [];
    str1 = a.split("").reverse(); 
    str2 = b.split("").reverse();
    len1 = str1.length;
        len2 = str2.length;
//因为要在下一步做累加，如果不初始化为0，result[]中的值会变为NaN
//因为未初始化的数组中的值为undefined
    for(var i = 0;i < len1;i++)
        for(var j = 0;j < len2;j++)
            result[i + j] = 0;
    for(var i = 0;i < len1;i++)
        for(var j = 0;j < len2;j++)
    //根据乘法的手动计算方式，在上下相同位上会有相加
            result[i + j] += parseInt(str1[i]) * parseInt(str2[j]);
    var n = result.length;
    for(var k = 0;k < n-1;k++)
    {
        var temp = result[k];
        if(temp >= 10)
        {
            result[k] = temp % 10;
            //JS中的"/"不是除法取整，会取得小数，所以要用Math.floor()
            result[k + 1] +=  parseInt(temp / 10);
        }
    }
    return result.reverse().join("");
}

#include <iostream>
using namespace std;
long long max(int a, int b)
{
    return a > b ? a : b;
}
long long min(int a, int b)
{
    return a < b ? a : b;
}
int main()
{
    long long n = 0;
    long long x, y;
    long long min_x = 0, min_y = 0, max_x = 0, max_y = 0;
    cin >> n;
    cin >> x;
    cin >> y;
    max_x = min_x = x;
    max_y = min_y = y;
    while (cin)
    {
        cin >> x;
        cin >> y;
        max_x = max(x, max_x);
        max_y = max(y, max_y);
        min_x = min(x, min_x);
        min_y = min(y, min_y);
    }
    long long l = (max_x - min_x);
    long long ll = (max_y - min_y);
    long long lll = max(l, ll);
    long long llll = lll * lll;

    cout << llll << endl;
}

#include <bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for (ll i=x;i<=y;i++)
typedef long long ll;
const int INF=2147000000;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    int x,y,maxx=-1,maxy=-1,minx=INF,miny=INF;
    rep(i,1,n)
    {
        cin>>x>>y;
        maxx=max(maxx,x);
        minx=min(minx,x);
        maxy=max(maxy,y);
        miny=min(miny,y);
    }
    int ans;
    ans=max(maxx-minx,maxy-miny);
    cout<<ans*ans<<endl;
    return 0;
}

public int MaxArea(){
        // 获取个数
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] Xs = new int[n];
        int[] Ys = new int[n];
        int MaxX = Integer.MIN_VALUE;
        int MinX = Integer.MAX_VALUE;
        int MaxY = Integer.MIN_VALUE;
        int MinY = Integer.MAX_VALUE;
        for(int i=0 ; i<n ; i++){
            // 输入同时求得最值
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            if(x > MaxX){
                MaxX = x;
            }
            if(x < MinX){
                MinX = x;
            }
            if(y > MaxY){
                y = MaxY;
            }
            if(y < MinY){
                MinY = y;
            }
        }
        // 根据最值求面积
        int len_x = MaxX - MinX;
        int len_y = MaxY - MinY;
        return len_x > len_y?(len_x * len_x):(len_y * len_y);
    }

	while True:



	    try:



	        N=int(input())



	        x=[]



	        y=[]



	        fori inrange(N):



	            s=input().split()



	            x.append(int(s[0]))



	            y.append(int(s[1]))



	        x.sort()



	        y.sort()



	        res=max(x[-1]-x[0],y[-1]-y[0])



	        print(res*res)



	    except:



	        break

while True:
    try:
        a = int(input())
        b = []
        for i in range(a):
            b.append(list(map(int, input().split())))
        up = max(j[0] for j in b)
        down = min(j[0] for j in b)
        left = min(j[1] for j in b)
        right = max(j[1] for j in b)
        print(max(up - down, right - left) ** 2)
    except:
        break

n = int(input())
x = []
y = []
for i in range(n):
    a, b = map(int,input().split())
    x.append(a)
    y.append(b)
print(max(abs(max(x)-min(x)),abs(max(y)-min(y)))**2)

num = int(input())
xlst = []
ylst = []

for i in range(num):
    newpoint = input()
    xlst.append(int(newpoint.split()[0]))
    ylst.append(int(newpoint.split()[1]))

xlen = max(xlst) - min(xlst)
ylen = max(ylst) - min(ylst)
area = max(xlen * xlen, ylen * ylen)
print(area)

import java.util.Scanner;

/**
 * @author ：xbb
 * @date ：Created in 2020/3/27 8:58 上午
 * @description：牛客网刷题
 * @modifiedBy：
 * @version:
 */
public class Main {

    public static void main(String[] args) {
        CityBuilding();
    }

    /**
     * 城市修建
     * 有一个城市需要修建，给你N个民居的坐标X,Y，
     * 问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）
     */
    private static void CityBuilding() {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        Long xMax = Long.MIN_VALUE;
        Long yMax = Long.MIN_VALUE;
        Long xMin = Long.MAX_VALUE;
        Long yMin = Long.MAX_VALUE;

        for (int i = 0; i < n; i++) {
            Long x = in.nextLong();
            xMax = xMax > x ? xMax : x;
            xMin = xMin < x ? xMin : x;
            Long y = in.nextLong();
            yMax = yMax > y ? yMax : y;
            yMin = yMin < y ? yMin : y;
        }

        Long x = xMax - xMin;
        Long y = yMax - yMin;

        if (x.compareTo(y) == 1) {
            System.out.println(x*x);
        } else {
            System.out.println(y*y);
        }
    }
}