Cho ~n~ điểm có tọa độ ~(x_i, y_i)~ là các số nguyên trên hệ 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 Specification

• Gồm số nguyên dương ~n~ ~(1 \le n \le 20)~.
• ~n~ dòng tiếp theo: Mỗi dòng chứa hai giá trị của tọa độ điểm tương ứng có dạng:

x_i y_i

với ràng buộc rằng ~1 \le x_i, y_i \le 100~.

Output Specification

• Diện tích hình vuông nhỏ nhất như yêu cầu đề bài, trên một dòng duy nhất.

Sample Case(s)

Input #1:

3
3 4
5 7
4 3

Output #1:

16

Explanation:

• Dưới đây là hình vẽ minh họa cho ví dụ trên: