순회 강연

한 학자가 n개의 대학으로부터 강연 요청을 받았다. 여기서 0 ≤ n ≤ 10,000이다. 각 대학은 d일 안에 강연을 하면 p만큼의 강연료를 지급하겠다고 제안했다. 여기서 1 ≤ p ≤ 10,000, 1 ≤ d ≤ 10,000이며, p와 d는 대학마다 다를 수 있다.

학자는 하루에 최대 한 곳에서만 강연할 수 있다. 받을 수 있는 강연료 합계의 최댓값을 구하라.

첫째 줄에 정수 n이 주어진다. 다음 n개의 줄에는 각 대학이 제시한 강연료 p와 마감 일수 d가 주어진다.

받을 수 있는 강연료 합계의 최댓값을 출력한다.