Trong một dự án công việc, hai đồng nghiệp là Alice và Bob cần phải hoàn thành tổng cộng \(2n\) nhiệm vụ. Do chiến lược phân công, mỗi người sẽ đảm nhận đúng \(n\) nhiệm vụ. Mỗi nhiệm vụ có thể do một trong hai người thực hiện, và thời gian hoàn thành nhiệm vụ đó sẽ khác nhau tùy thuộc vào người thực hiện.

Cụ thể, nếu nhiệm vụ thứ \(i\) do Alice thực hiện, cô ấy sẽ tốn thời gian \(a_i\) giờ, còn nếu nhiệm vụ đó do Bob thực hiện, anh ấy sẽ tốn thời gian \(b_i\) giờ. Bây giờ, họ muốn phân chia các nhiệm vụ sao cho tổng thời gian hoàn thành tất cả các nhiệm vụ là ít nhất.

Hãy giúp họ tìm cách phân chia công việc tối ưu nhất.

Đầu vào

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(n \le 4 \times 10^5\)).
• \(2n\) dòng tiếp theo, dòng thứ \(i\) chứa 2 số nguyên dương \(a_i\) và \(b_i\) (\(a_i, b_i \le 100\)) cách nhau bởi dấu cách.

Đầu ra

• Một số nguyên duy nhất là tổng thời gian nhỏ nhất có thể sau khi hoàn thành \(2n\) nhiệm vụ.

Ví dụ

Đầu vào

2
2 1
3 2
5 3
1 2

Đầu ra

8

Giải thích

• Nhiệm vụ 1 do Bob thực hiện, thời gian: 1 giờ.
• Nhiệm vụ 2 do Alice thực hiện, thời gian: 3 giờ.
• Nhiệm vụ 3 do Bob thực hiện, thời gian: 3 giờ.
• Nhiệm vụ 4 do Alice thực hiện, thời gian: 1 giờ.

Tổng thời gian là 8 giờ.