Cho \(N\) cái túi, mỗi cái túi chứa \(2\) quả bóng màu trắng, túi thứ \(i\) chứa hai quả bóng với các số \(x_{i}, y_{i}\) được viết trên chúng theo thứ tự.

Với mỗi cái túi, bạn hãy tô màu đỏ cho một quả bóng và màu xanh cho quả còn lại. Khi đó, có tất cả \(N\) quả màu đỏ và \(N\) quả màu xanh.

Ta sẽ định nghĩa như sau:

• \(R_{\min}\) là số nhỏ nhất được viết trên quả bóng màu đỏ.
• \(R_{\max}\) là số lớn nhất được viết trên quả bóng màu đỏ.
• \(B_{\min}\) là số nhỏ nhất được viết trên quả bóng màu xanh.
• \(B_{\max}\) là số lớn nhất được viết trên quả bóng màu xanh.

Hãy tìm giá trị nhỏ nhất của \((R_{\max} - R_{\min}) \times (B_{\max} - B_{\min})\).

Input

• Dòng thứ nhất chứa một số nguyên dương \(N\) (\(N \leq 2 \times 10^5\)) là số lượng túi được cho.
• Dòng thứ \(i\) trong số \(N\) dòng tiếp theo chứa cặp số nguyên \(x_i\), \(y_i\) \((1 \leq x_i, y_i \leq 10^9)\) lần lượt là số trên quả bóng thứ nhất và số trên quả bóng thứ hai của túi thứ \(i\).

Output

• Gồm một số nguyên duy nhất là giá trị nhỏ nhất của \((R_{\max} - R_{\min}) \times (B_{\max} - B_{\min})\).

Scoring

• Subtask \(1\) (\(29\%\) số điểm): \(N \leq 20\).
• Subtask \(2\) (\(27\%\) số điểm): \(N \leq 100\).
• Subtask \(3\) (\(23\%\) số điểm): \(N \leq 5000\).
• Subtask \(4\) (\(21\%\) số điểm): không có ràng buộc gì thêm.

Example

5
5 7
4 9
2 8
3 2
1 9

24