Anillamiento en la albufera
A solo 10 kilómetros al sur de la ciudad de Valencia se encuentra el Parque Natural de la Albufera, una laguna costera poco profunda (la profundidad media es de solo un metro). Ocupa algo menos de 24 km², y está rodeada de una gran extensión de arrozales. Está separada del mar por una restinga, una lengua de arena con dunas estabilizadas gracias a un bosque de pinos conocido como la dehesa del Saler.
Tiene un valor ecológico incalculable, al ser el hogar de especies en peligro de extinción y zona de paso para muchas aves migratorias. Los biólogos y conservacionistas a menudo ponen en marcha allí campañas de anillamiento, marcando las aves de forma inocua con pequeñas anillas colocadas en las patas o en el cuello. Esto permite hacer un seguimiento sobre sus migraciones.
Entrada
Cada caso de prueba comienza con un número 1 ≤ n ≤ 10.000 indicando la cantidad de campañas de anillamiento que se han puesto en marcha. A continuación aparecen n líneas, cada una con dos números describiendo una campaña. El primer número indica la cantidad de aves capturadas (y posteriormente liberadas) en esa campaña (como mucho 10.000). El segundo indica cuántas de ellas tenían ya un anillo puesto por una captura anterior.
La entrada termina con un caso de prueba sin campañas.
Salida
Por cada caso de prueba se indicará el número total de aves anilladas.
Entrada de ejemplo
2 4 0 3 3 3 10 0 20 3 4 0 0
Salida de ejemplo
4 31