Bin có một kì nghỉ kéo dài ~n~ ngày. Cậu muốn thuê xe để đi phượt ngắm cảnh bởi cậu muốn thử cảm giác tốc độ giữa quang cảnh hoang dã của thiên nhiên. Dịch vụ du lịch có đúng ~n~ xe cho thuê. Ngày thứ ~i~ người ta chỉ cho thuê xe thứ ~i~, thời gian thuê từ đầu ngày thứ ~i~ cho tới hết ngày thứ ~j~ (~j \ge i~) với giá là ~p_i~ tức là nếu vào ngày ~i~ Bin trả ~p_i~ đồng để thuê xe thứ ~i~, cậu ta phải trả lại nó không muộn hơn ngày ~j~ và khi cậu ta trả lại xe đang thuê mới được thuê một chiếc khác.

Yêu cầu: Bạn hãy giúp Bin tính xem cần ít nhất bao nhiêu tiền để thuê xe sao cho trong ~n~ ngày nghỉ ngày nào cũng có xe đi.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~n~;
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo gồm 2 số nguyên dương ~j, p_i~ cho biết hạn trả xe và giá tiền thuê chiếc xe thứ ~i~.

Kết quả

Ghi ra số nguyên duy nhất là số tiền ít nhất để thuê xe.

Ví dụ

Holiday.inp

4
3 10
3 20
4 1
4 40

Holiday.out

11

Giải thích: Thuê xe thứ 1 và 3.

Giới hạn

• Tất cả các test đều có ~p_i \le 10^6~; ~1 \le i \le j \le n~;
• Có 40% số test ứng với 40% điểm của bài có: ~1 \le n \le 5000~;
• Có 60% số test ứng với 60% điểm của bài có: ~5000 < n \le 5 \times 10^5~.