Tài nguyên quý giá

Trên bản đồ dùng hệ tọa độ Descartes có $n$ mỏ tài nguyên, mỏ thứ $i$ nằm tại điểm nguyên $(x_i,y_i)$. Bạn cần xây một thành phố hình vuông với các cạnh song song với các trục tọa độ sao cho mọi mỏ đều nằm bên trong hoặc trên biên của hình vuông.

Chi phí xây dựng tỉ lệ với kích thước thành phố, vì vậy hãy tìm diện tích nhỏ nhất của hình vuông thỏa mãn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng mỏ.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$ và $y_i$ — tọa độ của mỏ thứ $i$.

Dữ liệu ra

• Một số nguyên duy nhất là diện tích nhỏ nhất của hình vuông phủ tất cả các mỏ.

Ràng buộc

• $2\le n\le 1000$
• $-{10}^9\le x_i,y_i\le {10}^9$
• Tất cả các điểm phân biệt đôi một.

Ví dụ