老師在開學(xué)第一天就把所有作業(yè)都布置了，每個作業(yè)如果在規(guī)定的時間內(nèi)交上來的話才有學(xué)分。每個作業(yè)的截止日期和學(xué)分可能是不同的。例如如果一個作業(yè)學(xué)分為10，要求在6天內(nèi)交，那么要想拿到這10學(xué)分，就必須在第6天結(jié)束前交。

每個作業(yè)的完成時間都是只有一天。例如，假設(shè)有7次作業(yè)的學(xué)分和完成時間如下：

作業(yè)號  1 2 3 4 5 6 7

期限      1 1 3 3 2 2 6

學(xué)分      6 7 2 1 4 5 1

最多可以獲得15學(xué)分，其中一個完成作業(yè)的次序?yàn)?，6，3，1，7，5，4，注意可能d還有其他方法。

你的任務(wù)就是找到一個完成作業(yè)的順序獲得最大學(xué)分。

第一行一個整數(shù)N，表示作業(yè)的數(shù)量。

接下來N行，每行包括兩個整數(shù)，第一個整數(shù)表示作業(yè)的完成期限，第二個數(shù)表示該作業(yè)的學(xué)分。

輸出一個整數(shù)表示可以獲得的最大學(xué)分。保證答案不超過longint范圍。

7
1 6
1 7
3 2
3 1
2 4
2 5
6 1

15

對于 20% 的數(shù)據(jù)，N <= 10^3；

對于 40% 的數(shù)據(jù)，N <= 10^4；

對于 60% 的數(shù)據(jù)，N <= 10^5；

對于 100% 的數(shù)據(jù)，N<= 10^6，作業(yè)的完成期限均小于 7x 10^5。