지하철 시험 운행 기록

문제

지하철 차량 한 대가 새 운행표를 점검하기 위해 시험 운행을 한다. 차량은 출발역에서 문을 닫는 순간부터 시간을 재기 시작하며, 이후 정해진 순서대로 N개의 역을 방문한다. 출발역은 이 N개의 역에 포함되지 않는다. 담당자는 각 역까지 이동한 시간과 그 역에서 문을 열고 정차한 시간을 초 단위로 기록했다. 각 역의 기록에는 두 정수가 있다. 첫 번째 정수는 바로 앞 역에서 문을 닫은 순간부터 현재 역에 도착하여 문을 여는 순간까지 걸린 이동 시간이다. 첫 번째 방문 역의 경우에는 출발역에서 문을 닫은 순간부터 잰다. 두 번째 정수는 현재 역에서 문을 연 순간부터 다시 문을 닫는 순간까지 걸린 정차 시간이다. 시험 운행의 측정은 마지막 방문 역에서 문을 닫는 순간에 끝난다. 따라서 마지막 역까지 이동한 시간뿐 아니라 마지막 역에서 정차한 시간도 전체 시간에 포함한다. 반면 출발역에서 처음 문을 닫기 전에 기다린 시간은 포함하지 않는다. 마지막 역에서 문을 닫은 뒤에 차량이 이동하거나 대기하는 시간도 포함하지 않는다. 이동 시간에는 해당 구간에서 신호를 기다린 시간이 이미 들어 있다. 정차 시간에도 그 역에서 추가로 기다린 시간이 모두 들어 있다. 입력에 없는 시간을 따로 더할 필요는 없으며, 각 기록의 두 시간을 정확히 한 번씩 더하면 된다. 정차 시간이 0인 역도 있을 수 있으며, 이 경우에는 그 역의 정차 시간만 0초로 계산한다. 담당자가 원하는 값은 시각이나 평균 속도가 아니라 측정 시작부터 끝까지 흐른 전체 초 수다. 분이나 시간으로 단위를 바꾸지 않으며, 모든 역의 기록을 하나의 시험 운행에 속한 자료로 취급한다. 방문 역의 개수가 하나뿐이어도 그 역의 이동 시간과 정차 시간을 모두 포함한다. 방문 순서대로 작성된 N개의 기록이 주어질 때, 출발역에서 문을 닫은 순간부터 마지막 방문 역에서 문을 닫는 순간까지 걸린 시간을 구하는 프로그램을 작성한다.

입력

첫째 줄에 방문하는 역의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄의 i번째 줄에 i번째 방문 역까지의 이동 시간 T_i와 그 역의 정차 시간 S_i가 공백으로 구분되어 주어진다. T_i는 1 이상 600 이하의 정수이며, S_i는 0 이상 120 이하의 정수다. 두 시간의 단위는 모두 초다.

출력

전체 시험 운행 시간을 초 단위의 정수 하나로 출력한다.

3
80 20
95 25
70 30

320

1
1 0

1

2
60 0
60 15

135

출처: Devin.KR 자체 제작