度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成一個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫一個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。 

輸入描述:

第一行一個數n(2≤n≤1000)表示點數，接下來每行一對整數xi,yi(－1e9<=xi,yi<=1e9)表示網格上的點

輸出描述:

一行輸出最小面積

示例1

輸入

2
0 0
0 3

輸出

9

#include<iostream>
#include<vector>
using namespace std;

int main(){
   int n=0, x=0, y=0, xmin=1e9, xmax=0, ymin=1e9, ymax=0;
  cin>>n;
   
   while(n--){
        cin>>x>>y;
     if(x>xmax) xmax=x;
      if(x<xmin) xmin=x;
       if(y>ymax) ymax=y;
       if(y<ymin) ymin=y;
   }   
    
   int hor=xmax-xmin, ver=ymax-ymin;
   int answer=hor>ver?hor*hor:ver*ver;
    cout<<answer<<endl;
    
    return 0;
}