Nhiều trò chơi chiến thuật trên máy tính cần phải xây dựng các thành phố, tuyển dụng quân đội, chinh phục các bộ lạc, thu thập tài nguyên. Đôi khi điều đó dẫn đến các vấn đề thú vị.

Hãy giả sử rằng nhiệm vụ của bạn là xây dựng một thành phố hình vuông. Bản đồ thế giới sử dụng hệ trục tọa độ Đề-các. Các cạnh của thành phố cần xây dựng phải song song với trục tọa độ. Bản đồ chứa các mỏ có nguồn tài nguyên giá trị, được đặt tại một số điểm có tọa độ nguyên. Kích thước của các mỏ tương đối nhỏ, do đó ta có thể coi mỗi mỏ như là một điểm. Thành phố cần được xây dựng sao cho nó là một hình vuông và chứa tất cả các mỏ bên trong hoặc trên cạnh của nó.

Việc xây dựng một thành phố cần có một lượng tiền lớn, phụ thuộc vào kích thước của thành phố. Vì vậy, bạn hãy xây dựng thành phố với diện tích nhỏ nhất. Cho trước vị trí của các mỏ, hãy tìm diện tích nhỏ nhất của thành phố.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 1000) là số mỏ trên bản đồ. Mỗi dòng trong số n dòng tiếp theo chứa hai số nguyên x_i, y_i ngăn cách nhau một dấu cách (-10⁹ ≤ x_i, y_i ≤ 10⁹) là tọa độ của một mỏ. Không có hai mỏ nào có tọa độ trùng nhau.

Dữ liệu ra

Gồm một dòng chứa một số nguyên là diện tích nhỏ nhất của thành phố hình vuông tìm được.

Ví dụ dữ liệu vào3 3 4 5 7 4 3

Ví dụ dữ liệu ra16

Gợi ý

Giải thích: Trong ví dụ đầu tiên, thành phố hình vuông có hai đỉnh đối diện là (3, 3) và (7, 7).

Ví dụ dữ liệu vào:
4
1 5
5 1
10 5
5 10

Ví dụ dữ liệu ra:
81