Условие

В учебном центре между корпусами ездит небольшой шаттл. На каждой остановке часть пассажиров выходит, а затем в шаттл заходят новые пассажиры.

Известно, что на i-й остановке сначала выходят a_i человек, а потом заходят b_i человек.

Требуется определить минимальную вместимость шаттла, чтобы на всём маршруте в него всегда помещались все пассажиры.

Гарантируется, что перед первой остановкой шаттл пуст, а после последней остановки в нём снова никого не остаётся.

Входные данные

В первой строке дано одно целое число n — количество остановок.

В следующих n строках записано по два целых числа a_i и b_i:

• a_i — сколько пассажиров вышло на i-й остановке;
• b_i — сколько пассажиров зашло на i-й остановке.

Выходные данные

Выведите одно целое число — минимальную вместимость шаттла, достаточную для всего маршрута.

Ограничения

• 2 <= n <= 1000
• 0 <= a_i, b_i <= 1000

Пример 1

Входные данные

4
0 3
2 5
4 2
4 0

Выходные данные

6

Пример 2

Входные данные

2
0 1
1 0

Выходные данные

1

Пояснение

Нужно отслеживать текущее число пассажиров после каждой остановки и найти его максимальное значение. Именно оно и будет минимальной подходящей вместимостью шаттла.