우유 짜기 일정

농부 존은 젖을 짜야 하는 소 $N$마리를 기른다. 소 한 마리의 젖을 짜는 데는 시간이 정확히 1단위 걸린다.

소들은 참을성이 없어서, 존이 늦게 오면 젖 짜기를 거부한다. 소 $i$는 우유 $g_i$갤런을 내주지만, 마감 시각 $d_i$ 이전에 젖을 짠 경우에만 그렇다. 시간은 $t = 0$에서 시작하므로 시각 $x$ 이전에 젖을 짤 수 있는 소는 최대 $x$마리다. 즉 마감 시각이 $d_i$인 소는 첫 번째부터 $d_i$번째까지의 순서 중 하나를 차지해야 한다.

존이 순서를 가장 잘 정했을 때 얻을 수 있는 우유의 최대량을 구하라.

첫째 줄에 소의 수 $N$이 주어진다. ($1 \le N \le 10000$)

이어지는 $N$개 줄 중 $i$번째 줄에는 소 $i$의 우유량 $g_i$와 마감 시각 $d_i$가 공백을 사이에 두고 주어진다. ($1 \le g_i \le 1000$, $1 \le d_i \le 10000$)

존이 얻을 수 있는 우유의 최대 갤런 수를 한 줄에 출력한다.