문제

프래린서 활동을 시작한 구름이는 다음 날 일어나서 자신이 올린 글을 확인해보니 수많은 작업 요청이 들어온 것을 보고는 입이 쩍 벌어졌다. 벌써부터 돈이 굴러들어오는 생각에 입꼬리가 올라갔지만, 각 작업의 요청에는 계약금과 마감기한이 정해져 있어 신중하게 골라야만 했다. 아무리 형기의 개발 실력이 뛰어나도 이 수많은 작업을 해내기엔 벅찬 일이었기 때문이다.

자세한 상황은 다음과 같다. 형기에게 들어온 작업 요청의 수는 N개이다. 각 작업은 계약금 와 마감기한 를 가지고 있다. 형기는 어떤 작업이든지 끝마치는 데 하루가 소요된다. 이러한 상황에서 형기는 최대한 많은 돈을 벌 수 있도록 작업을 선택하고자 한다. 형기가 벌 수 있는 최대 금액은 얼마일까?

입력

첫째 줄에 형기에게 들어온 작업 요청의 수를 나타내는 정수 N이 주어진다. 
이후 N개의 줄에 걸쳐서 각 줄마다 두 개의 정수 , 가 공백으로 구분되어 주어진다. 는 i번째 외주작업을 완료했을 때 받는 금액, 는 번째 외주작업의 데드라인이다.
또한, 현 시점을 1일째로 기준을 잡는다. 즉, 오늘이 지나고 나면 데드라인이 1인 외주작업을 더 이상 완료할 수 없다.

출력

형기가 벌 수 있는 최대의 금액을 출력한다.