Kevin está desarrollando su red profesional dentro de una determinada comunidad. Desafortunadamente, todavía no se ha conectado con nadie. Pero él tiene sus ojos puestos en $N$ conexiones potencialmente valiosas, numeradas del $1$ al $N$. Está decidido a conectarse con todas ellas.

Sin embargo, pocas personas en esta comunidad están dispuestas a hacer amistad con un forastero. Cada una de las $N$ personas con las que Kevin quiere conectarse tiene criterios similares, pero diferentes para determinar quién es un extraño y quién no. La persona $i$ está dispuesta a ser amigo de Kevin si ya tiene al menos $A_i$ conexiones dentro de la comunidad, o si Kevin le da a esta persona $B_i$ Puntos de Internet.

A Kevin le gustan mucho sus Puntos de Internet, por lo que no quiere dar demasiados. Ahora es su trabajo ayudar a Kevin a dar la menor cantidad de Puntos de Internet mientras logre hacer conexiones con cada una de las $N$ personas.

Especificación de entrada

La primera línea contendrá el número entero $N(1\le N\le 200000)$.

Cada una de las siguientes $N$ líneas contendrá números enteros $A_i$ y $B_i$ $(1\le i\le N;0\le A_i\le N;0\le B_i\le 10000)$.

Subtareas

• Subtarea 1 (20 puntos), $N\le 10$.

• Subtarea 2 (40 puntos), $N\le 1000$.

• Subtarea 3 (20 puntos), $B_i=1$ para todo $i$.

• Subtarea 4 (20 puntos), sin restricciones adicionales

Especificación de salida

Genere un número entero en una sola línea, el número mínimo de puntos de Internet que Kevin tiene que dar.

Ejemplos

Entrada de muestra 1

4
3 3
1 2
0 5
3 4

Salida de muestra 1

3

Explicación de la muestra 1

Kevin puede conectarse con la persona $3$ inmediatamente y, una vez realizada esta conexión, también puede conectarse con la persona $2$. No tiene suficientes conexiones para conectarse con la persona $1$ o la persona $4$, por lo que le da 3 3 Puntos de Internet a la persona $1$ para adquirir $3$ conexiones totales, lo que le permite conectarse con la persona $4$.

Entrada de muestra 2

5
0 9
1 8
2 7
3 6
4 5

Salida de muestra 2

0

Explicación de la muestra 2

Es posible que Kevin pueda conectarse con todos sin regalar ningún Punto de Internet.

Entrada de muestra 3

3
0 6
2 7
3 8

Salida de muestra 3

8

Explicación de la muestra 3

Kevin debe conectarse con la persona $1$ inmediatamente, luego darle $8$ Puntos de Internet a la persona $3$ para que se conecte con ellos, luego conectarse con la persona $2$.