Trên mặt phẳng với hệ tọa độ ~Descartes~ vuông góc ~Οxy~ cho ~n~ điểm.

Yêu cầu

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).

Dữ liệu

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

Kết quả

Một số nguyên duy nhất là diện tích hình vuông tìm được.

Input

3
3 4
5 7
4 3

Output

16