Lylyan chơi một trò chơi với luật chơi như sau:

Một người chơi có một vài thẻ bài. Trên mỗi thẻ bài có hai số nguyên không âm, bao gồm một số ở góc trên và một số ở góc dưới thẻ bài. Ở đầu vòng chơi, người chơi chọn một thẻ bài của anh ta để đánh nó ra. Nếu góc trên thẻ bài chứa số \(a_{i}\) và bên dưới chứa số \(b_{i}\) thì khi người chơi đánh thẻ bài này ra, anh ta sẽ nhận được \(a_{i}\) điểm và đồng thời nhận được thêm hội chơi thêm \(b_{i}\) thẻ bài nữa. Thẻ bài sau khi đánh xuống thì không nhặt lên nữa.

Giả sử trên tay người chơi có \(n\) thẻ bài. Thời điểm bắt đầu chơi người chơi đánh ra 1 thẻ bài bất kì. Khi một thẻ bài được đánh ra, số lượng thẻ bài trên tay giảm đi 1. Nếu sau khi đánh ra 1 thẻ bài mà trên tay vẫn còn thẻ bài khác và đang còn cơ hội để đánh thêm thẻ bài, thì người chơi được tiếp tục đánh thẻ bài khác từ các thẻ còn lại. Trò chơi kết thúc khi người chơi hết bài hoặc hết cơ hội để đánh thêm.

Tất nhiên Lylyan mốn nhận được nhiều điềm càng tốt. Bạn có thể xác định số điểm tối đa anh ấy nhận được nếu bạn biết các thẻ bài mà anh ấy có hay không

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương n \((1 \leq n \leq 1000)\) là số thẻ bài mà Lylyan có

+ Mỗi dòng tiếp theo trong n dòng ghi 2 số nguyên không âm là \(a_{i}\) và \(b_{i}\) là số ghi phía trên và phía dưới của thẻ bài thứ i \(\left( 1 \leq a_{i},b_{i} \leq 10^{4} \right)\)

Kết quả ra:

+ Ghi 1 số nguyên duy nhất là số điểm tối đa nhận được.

Ví dụ: