Cho \(N\) điểm có tọa độ là các số nguyên trên trục tọa độ \(Oxy\). Tìm diện tích hình vuông nhỏ nhất có các cạnh song song với các trục tọa độ sao cho tất cả các điểm đã cho đều thuộc hình vuông đó (Điểm nằm trên cạnh hình vuông cũng được coi là thuộc hình vuông đó)

Input

• Dòng thứ nhất: ghi số nguyên \(N\) \((2 \leq N \leq 20)\)
• \(N\) dòng tiếp theo, mỗi dòng ghi 2 số nguyên \(x, y (1 \leq x , y \leq 100\) là tọa độ của mỗi điểm

Output

• Ghi diện tích hình vuông nhỏ nhất tìm được

Example