대사관

대사관 앞에 $N$명의 참가자가 한 줄로 서 있다. 대사관 직원은 한 참가자와 정확히 한 단위 시간 동안 상담하므로, 대기열에서 $k$번째에 선 참가자는 시각 $k$에 상담을 마친다.

참가자에게는 입장하는 순서대로 $1$부터 $N$까지 번호가 매겨져 있다. $i$번 참가자에게는 기차 출발 시각 $d_i$(시간 단위)와 표 변경 수수료 $w_i$가 주어진다. 어떤 참가자가 시각 $d_i$ 이전 또는 정확히 시각 $d_i$에 상담을 마치면 기차를 놓치지 않는다. 그러나 시각 $d_i$ 이후에 상담을 마치면 기차를 놓쳐 표를 바꿔야 하며, 이때 수수료 $w_i$가 든다.

기금은 이렇게 발생한 표 변경 수수료의 총합을 대신 부담하며, 그 총액을 최소로 만들고자 한다. 참가자들을 대기열에 세우는 순서를 자유롭게 정할 수 있을 때, 기금이 부담해야 하는 최소 총 수수료를 구하여라.

첫째 줄에 참가자의 수 $N$이 주어진다.

이어지는 $N$개의 줄 중 $(i+1)$번째 줄에는 $i$번 참가자의 $d_i$와 $w_i$가 공백 하나로 구분되어 주어진다.

모든 수는 $30000$ 이하의 양의 정수이다.

기금이 부담해야 하는 최소 총 수수료를 한 줄에 출력한다.