지능형 기차

지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 차례로 운행한다. 각 역에서는 먼저 내릴 사람이 모두 내린 뒤, 새로 탈 사람이 탄다.

각 역에서 내린 사람 수와 탄 사람 수가 주어질 때, 운행 중 기차 안에 있던 사람 수의 최댓값을 구하라.

기차는 다음 조건을 만족한다.

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

4개의 줄이 주어진다. i번째 줄에는 i번역에서 내린 사람 수와 탄 사람 수가 공백으로 구분되어 주어진다.

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