Cho ~n~ điểm có tọa độ là các số nguyên trên hệ trục tọa độ ~O_{xy}~. 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 thuộc hình vuông đó).

Input

Dòng thứ nhất chứa số nguyên dương ~n~ thỏa ~2 \le n \le 20~.

~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x, y~ là các tọa độ điểm thỏa ~1 \le x, y \le 100~.

Output

Ghi ra diện tích hình vuông nhỏ nhất cần tìm.

Samples

Sample Input 1

3
3 4
5 7
4 3

Sample Output 1

16