지능형 기차 2

지능형 기차는 1번역(출발역)부터 10번역(종착역)까지 순서대로 운행한다. 각 역에는 기차에서 내린 사람 수와 새로 탄 사람 수를 자동으로 기록하는 장치가 있다. 모든 승객은 내릴 사람이 모두 내린 뒤에 탄다.

다음 조건을 만족하는 10개 역의 승하차 기록이 주어진다.

1. 기차는 1번역부터 10번역까지 역 번호 순서대로 이동한다.
2. 출발역에서 내린 사람 수와 종착역에서 탄 사람 수는 0이다.
3. 어떤 역에서도 현재 기차에 탄 사람 수보다 많은 사람이 내리지 않는다.
4. 기차 정원은 10,000명이며, 정원을 초과해 타지 않는다.

각 역에서 내린 사람 수를 먼저 빼고 탄 사람 수를 더했을 때, 운행 중 기차 안에 있었던 사람 수의 최댓값을 구하시오.

첫째 줄부터 열 번째 줄까지, 각 역에서 내린 사람 수와 탄 사람 수가 역 순서대로 한 줄에 하나씩 주어진다. 두 수는 공백 하나로 구분된다.

운행 중 기차 안에 있었던 사람 수의 최댓값을 출력한다.