Sau những ngày rong chơi khắp nơi, Q và C đã nhặt được ~N~ mảnh gỗ, trong đó mỗi mảnh đều có dạng hình chữ nhật với chiều dài là ~a~ và chiều rộng là ~b~. Để bớt nhàm chán, Q đã rủ C chơi một trò chơi mà cô đã tự nghĩ ra, cụ thể luật chơi được mô tả như sau:

Hãy gom nhóm các mảnh gỗ thành một hay nhiều nhóm. Trong đó số điểm của mỗi nhóm được tính bằng tích của chiều dài lớn nhất và chiều rộng lớn nhất của các mảnh gỗ. Chẳng hạn nếu bạn gom hai miếng gỗ có kích thước là ~3 \times 5~ và ~2 \times 5~ thành một nhóm thì số điểm của nhóm này sẽ là ~\max\{3,2 \} \times \max \{5,5 \} = 15~. Người chiến thắng của trò chơi là người có thể thu được tổng số điểm nhỏ nhất có thể. Vì đây là trò chơi của Q nên cậu ấy không muốn thua một chút nào, nên hãy giúp cậu ấy chiến thắng trò chơi này nhé (mặc dù kiểu gì thì C cũng sẽ để cho Q thắng :3 ). Cụ thể hơn, bạn hãy giúp cậu ấy in ra tổng số điểm nhỏ nhất có thể của trò chơi. Chú ý rằng: C không được phép xoay miếng gỗ.

Input:

• Dòng đầu tiên gồm một số nguyên ~N~ là số lượng các miếng gỗ với ~1 \le N \le 2 \cdot 10^5.~

• ~N~ dòng tiếp theo mỗi dòng sẽ chứa hai số nguyên là ~a_i~ và ~b_i~ tương ứng là chiều dài và chiều rộng của miếng gỗ thứ ~i~ với ~1 \le a_i, b_i \le 10^6~.

Output:

Tổng điểm nhỏ nhất có thể có.

Sample Input 1

5
15 15
100 1
3 7
1 100
20 5

Sample Output 1

500

Sample Input 2

5
1 5
2 4
3 2
4 3
5 1

Sample Output 2

25

Giải thích

Trong VD1, cách tối ưu để gom nhóm các mảnh gỗ trên là:

• Nhóm đầu tiên là ~100 \times 1 = 100.~

• Nhóm thứ hai là ~1 \times 100 =100.~

• Nhóm thứ ba là ~3 \times 7, \, 20 \times 5, \, 15 \times 15~, ta có chiều dài lớn nhất là ~20,~ chiều rộng lớn nhất là ~15~ nên điểm số sẽ là ~300.~

Suy ra tổng ba nhóm trên ta sẽ được số điểm nhỏ nhất là ~500.~

Còn trong VD2, cách tối ưu là hai mảnh gỗ đầu tiên thành một nhóm với điểm là ~10~, ba mảnh gỗ sau thành một nhóm với điểm là ~15,~ tổng sẽ bằng ~25.~

Theo bạn như thế nào được gọi là an nhiên? Là hai đứa trẻ ngày ngày cùng nhau rong chơi qua những ngọn núi, qua những cánh đồng hay là ngày ngày cùng nhau cười đùa chuyện trò hay là cùng nhau chơi những trò mà cả hai cùng nghĩ ra, hmmm tớ cũng không biết nữa...