Đức vừa tốt nghiệp đại học loại xuất sắc 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 đang là sinh viên và nay là thời điểm mà Đức thực hiện kế hoạch đó. Qua tìm hiểu, Đức biết được ~N~ công ty tiềm năng và có liên quan đến công việc của mình nên sẽ hợp tác với ~N~ công ty này. Các công ty được đánh số thứ tự ~1, 2, \ldots, N~. Điều kiện để hợp tác với công ty thứ ~i~ (~i = 1, 2, \ldots, 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 là mua một món quà 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. Hãy tính chi phí ít nhất để Đức có thể hợp tác được với ~N~ công ty.

Dữ liệu

Vào từ tệp văn bản KHOINGHIEP.INP gồm:

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

Kết quả

Ghi ra tệp văn bản KHOINGHIEP.OUT một số nguyên duy nhất là chi phí thấp 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 hợp tác với công ty 3 (~a_3 = 0~) ~\rightarrow e = 1~.
• Sau đó hợp tác với công ty 2 (~a_2 = 1~) ~\rightarrow e = 2~.
• Mua món quà trị giá 6 đồng để hợp tác với công ty 1 ~\rightarrow e = 3~.
• Cuối cùng sẽ hợp tác với công ty 4 (~a_4 = 3~).

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

Giới hạn

• Subtask 1: có 25% test ứng với ~1 \le N \le 20~;
• Subtask 2: có 25% test ứng với ~20 < N \le 2 \times 10^5~, ~a_1 = a_2 = \ldots = a_N~;
• Subtask 3: có 25% test ứng với ~20 < N \le 2 \times 10^5~, ~b_1 = b_2 = \ldots = b_N~;
• Subtask 4: có 25% test ứng với ~20 < N \le 2 \times 10^5~.