El PUMAKATARI tiene exactamente una ruta de movimiento establecida. Tiene N paradas, numeradas del 1 al N en el orden de circulación. En la i-ésima parada, los pasajeros Ai salen del PUMAKATARI, mientras que los pasajeros Bi entran. El PUMAKATARI está vacío al iniciar su recorrido. Además, cuando llega a la última parada, todos los pasajeros salen para que quede vacía. Tu tarea es calcular la capacidad mínima del PUMAKATARI de modo que el número de personas dentro del PUMAKATARI en cualquier momento nunca exceda esta capacidad. Ten en cuenta que en cada parada hay pasajeros que salen y hay otros pasajeros que entran.

La primera línea contiene un único número N (2 ≤ N ≤ 1000): el número de paradas del PUMAKATARI. Luego siguen N líneas, cada una contiene dos números enteros Ai y Bi (0 ≤ Ai, Bi ≤ 50): el número de pasajeros que salen del PUMAKATARI en la i-ésima parada y el número de pasajeros que entran. Las paradas se indican desde la primera hasta la última en el orden de movimiento del PUMAKATARI. El número de personas que bajan en una parada determinada no supera el número total de personas que hay en el PUMAKATARI inmediatamente antes de llegar a la parada.

Imprime un único número entero que indique la capacidad mínima posible del PUMAKATARI (se permite 0).

Para el caso de prueba, la capacidad de 6 es suficiente: En la primera parada, el número de pasajeros dentro del PUMAKATARI antes de llegar es 0. Luego, entran 3 pasajeros y el número de pasajeros dentro se convierte en 3. En la segunda parada, 2 pasajeros salen (1 pasajero permanece dentro). Luego, 5 pasajeros entran. Ahora hay 6 pasajeros dentro. En la tercera parada, 4 pasajeros salen (2 pasajeros permanecen dentro). Luego, 2 pasajeros entran. Ahora hay 4 pasajeros dentro. Finalmente, todos los pasajeros que quedan dentro salen en la última parada. Ahora no hay ningún pasajero dentro, lo que cumple con las restricciones. Dado que el número de pasajeros en el interior del PUMAKATARI nunca supera los 6, una capacidad de 6 es suficiente. Además, no es posible que el PUMAKATARI tenga una capacidad inferior a 6. Por tanto, 6 es la respuesta correcta.