Trên hệ trục tọa độ \(Oxy\) cho \(n\) điểm có tọa độ là các số nguyên \((x_{i},y_{i})\). Tính 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).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\) là số lượng điểm \((2 \leq n \leq 20)\);

+ \(n\) dòng sau mỗi dòng ghi hai số nguyên \(x_{i},y_{i}\ \)là tọa độ của điểm thứ \(i\) \((0 \leq x_{i},y_{i} \leq 100,\ i = 1,\ 2,...,\ n)\).

Kết quả:

+ Ghi một số cho biết iện tích hình vuông nhỏ nhất tìm được.

Ví dụ: