Hạ Long là địa điểm du lịch nổi tiếng của Việt Nam. Được đi học và đi thi ở Hạ Long, Nam cảm thấy vô cùng vui sướng. Đang đi dạo trong khuân viên trường Nam chợt nảy ra một ý tưởng:

Nếu coi trường chuyên Hạ Long là gốc tọa độ. Có \(n\) trường thành viên trong cụm Duyên Hải đồng bằng Bắc bộ, mỗi trường là một điểm trên mặt phẳng với tọa độ được xác định là cặp số (\(x_i, y_i\)), (\(x_i \times y_i \neq 0\)), \(i = 1 ÷ n\).

Nam dùng các hình chữ nhật tâm ở gốc tọa độ (trường chuyên Hạ Long), phủ lên các điểm đã cho (các trường thành viên). Một điểm gọi là được phủ nếu nó nằm bên trong hay trên biên của một hình chữ nhật trong số các hình chữ nhật được sử dụng.

Yêu cầu Bạn hãy giúp Nam xác định tổng nhỏ nhất diện tích các hình chữ nhật có thể được sử dụng để phủ hết tất cả các điểm đã cho.

Input

• Dòng đầu tiên chứa một số nguyên \(n\) (\(1\le n \le 5000\))
• Dòng thứ i trong \(n\) dòng sau chứa 2 số nguyên \(x_i\) và \(y_i\) (\(0\le |x_i|, |y_i| \le 5× 10^7\)).

Output

• Đưa ra một số nguyên là tổng nhỏ nhất diện tích các hình chữ nhật có thể được sử dụng.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \le n \le 10\); \(0\le |x_i|, |y_i| \le 100\)
• Subtask \(2\) (\(30\%\) số điểm): \(1\le n \le 100\); \(0\le |x_i|, |y_i| \le 10^3\)
• Subtask \(3\) (\(40\%\) số điểm): \(1\le n \le 5000\); \(0\le |x_i|, |y_i| \le 5× 10^7\)

Example

3
-7 19
9 -30
25 10

2080