老師在開(kāi)學(xué)第一天就把所有作業(yè)都布置了，每個(gè)作業(yè)如果在規(guī)定的時(shí)間內(nèi)交上來(lái)的話才有學(xué)分。每個(gè)作業(yè)的截止日期和學(xué)分可能是不同的。例如如果一個(gè)作業(yè)學(xué)分為10，要求在6天內(nèi)交，那么要想拿到這10學(xué)分，就必須在第6天結(jié)束前交。
每個(gè)作業(yè)的完成時(shí)間都是只有一天。例如，假設(shè)有7次作業(yè)的學(xué)分和完成時(shí)間如下：
作業(yè)號(hào) 1 2 3 4 5 6 7
期限 1 1 3 3 2 2 6
學(xué)分 6 7 2 1 4 5 1
最多可以獲得15學(xué)分，其中一個(gè)完成作業(yè)的次序?yàn)?，6，3，1，7，5，4，注意可能d還有其他方法。
你的任務(wù)就是找到一個(gè)完成作業(yè)的順序獲得最大學(xué)分。
第一行一個(gè)整數(shù)N，表示作業(yè)的數(shù)量。
接下來(lái)N行，每行包括兩個(gè)整數(shù)，第一個(gè)整數(shù)表示作業(yè)的完成期限，第二個(gè)數(shù)表示該作業(yè)的學(xué)分。
輸出一個(gè)整數(shù)表示可以獲得的最大學(xué)分。保證答案不超過(guò)longint范圍。
7 1 6 1 7 3 2 3 1 2 4 2 5 6 1
15
對(duì)于 20% 的數(shù)據(jù)，N <= 10^3；
對(duì)于 40% 的數(shù)據(jù)，N <= 10^4；
對(duì)于 60% 的數(shù)據(jù)，N <= 10^5；
對(duì)于 100% 的數(shù)據(jù)，N<= 10^6，作業(yè)的完成期限均小于 7x 10^5。