Los Pumakatari son buses de transporte público, los cuales tienen exactamente "n" paradas, numeradas del 1 al n en el orden de circulación según cada parada que realice. En la i -ésima parada, "a" pasajeros salen del bus, mientras entran "b" pasajeros mas en él. El Bus Pumakatari estará vacío antes de llegar a la primera parada. Además, cuando el Bus Pumakatari llega a la última parada, todos los pasajeros salen, ya que es la ultima parada que recorrerá el Bus Pumakatari.

Ahora Rene quiere calcular la cantidad máxima de pasajeros que se quedaron en el Bus Pumakatari mientras conducía. Tenga en cuenta que en cada parada, todos los pasajeros que salen, salen antes de que cualquier pasajero ingrese al Bus Pumakatari.

Nota: Este Bus Pumakatari que Maneja Rene es mágico, ya que en este Bus pueden entrar muchos mas pasajeros, que en un Bus normal Pumakatari.

La primera línea contiene un numero entero "n" ( 2 ≤  n  ≤ 1000 ) — el número de paradas del Bus Puma Katari.

Luego siguen n líneas, cada una contiene dos números enteros "a" y "b"( 0 ≤  a ,  b  ≤ 1000 ) — el número de pasajeros que salen del Bus Puma Katari en la i -ésima parada, y el número de pasajeros que entran al Bus Puma Katari en la i -ésima parada.

Nota: En la primera parada, "a" siempre empezara con 0 y en la ultima parada, "b" siempre será 0.

imprima la cantidad máxima de pasajeros que se quedaron en el Bus Puma Katari mientras Rene conducía