Trên mặt phẳng với hệ tọa độ Descartes vuông góc ~Οxy~ cho ~n~ điểm. Hãy tìm hình vuông nhỏ nhất có cạnh song song với một trong hai trục tọa độ chứa tất cả ~n~ điểm đã cho (điểm nằm trên cạnh hình vuông cũng bị tính là chứa trong hình vuông)

Input:

Vào từ file văn bản "SQUARE.INP":

• Dòng 1 chứa số nguyên dương ~n\le10^5~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i,y_i~ là tọa độ của một điểm ~(x_i,y_i)~, ~\forall i:|x_i|,|y_i|\le10^9~.

Output:

• Ghi ra file văn bản "SQUARE.OUT" một số nguyên duy nhất là diện tích hình vuông tìm được.

Sample Input 1

3
3 4
5 7
4 3

Sample Output 1

16

Giải thích