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 200 000)~.

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~.