Đức vừa tốt nghiệp đại học loại xuất sắc chuyên ngành Công Nghệ Thông tin tại một trường đại học danh tiếng.
Đức đã tìm hiểu, lên kế hoạch khởi nghiệp từ thời sinh viên và nay là thời điểm thực hiện kế hoạch đó.

Qua tìm hiểu, Đức biết được ~n~ công ty tiềm năng có liên quan đến công việc của mình và sẽ hợp tác với ~n~ công ty này.
Các công ty được đánh số thứ tự lần lượt là ~1, 2, 3, …, n~.

Điều kiện để hợp tác với công ty thứ ~i~ (~i = 1, 2, …, n~) là:

• Đức đã hợp tác được với ít nhất ~a_i~ công ty khác (trong ~n - 1~ công ty còn lại), hoặc
• Đức mua một món quà tinh thần có giá trị ~b_i~ (đồng) để tặng cho công ty thứ ~i~.

Ban đầu, Đức chưa hợp tác được với công ty nào.

Yêu cầu:
Tính chi phí ít nhất để Đức có thể hợp tác với tất cả ~n~ công ty.

Input (KhoiNghiep.INP)

• Dòng 1: số nguyên dương ~n~ là số công ty.
• ~n~ dòng tiếp theo: dòng thứ ~i~ ghi hai số nguyên ~a_i, b_i~
  
  • ~1 ≤ i ≤ n~
  • ~0 ≤ a_i ≤ n~
  • ~0 ≤ b_i ≤ 10^4~

Output (KhoiNghiep.OUT)

• Một số nguyên duy nhất: chi phí ít nhất để Đức có thể hợp tác với tất cả ~n~ công ty.

Ví dụ

KhoiNghiep.inp

4
3 6
1 2
0 5
3 7

KhoiNghiep.OUT

6

Giải thích
Có ~n = 4~ công ty, gọi ~e~ là số công ty mà Đức đã hợp tác được. Ban đầu ~e = 0~.

• Đầu tiên, Đức có thể hợp tác với công ty 3 (~a_3 = 0~).
  → ~e = 1~
• Sau đó hợp tác với công ty 2 (~a_2 = 1~).
  → ~e = 2~
• Đức mua món quà với giá 6 (đồng) để hợp tác với công ty 1 (~b_1 = 6~).
  → ~e = 3~
• Cuối cùng hợp tác với công ty 4 (~a_4 = 3~).
  → ~e = 4~

Như vậy, Đức mất chi phí 6 đồng để hợp tác với 4 công ty. Đây là chi phí ít nhất.

Giới hạn

• 20% số test (20% số điểm): ~n ≤ 20~
• 20% số test (20% số điểm): ~n ≤ 2 × 10^5~, ~a_1 = a_2 = … = a_n~
• 20% số test (20% số điểm): ~n ≤ 2 × 10^5~, ~b_1 = b_2 = … = b_n~
• 40% số test (40% số điểm): ~n ≤ 2 × 10^5~