구간 운행표의 총시간

문제

지하철 운행 담당자는 시험 운행에 사용할 구간 운행표를 만들었다. 열차는 출발역에서 문을 닫는 순간부터 기록을 시작하며, 정해진 순서대로 N개의 구간을 지나간다. 각 구간은 다음 역까지 이동하는 과정과 그 역에 도착한 뒤 정차하는 과정으로 이루어진다. 운행표에는 각 구간의 이동 시간과 도착역에서의 정차 시간이 초 단위로 적혀 있다. 기록을 시작하기 전에 출발역에서 기다린 시간은 계산에 포함하지 않는다. 기록이 시작된 뒤에는 첫 번째 구간의 이동 시간, 첫 번째 도착역의 정차 시간, 두 번째 구간의 이동 시간, 두 번째 도착역의 정차 시간과 같은 순서로 시간이 흐른다. 마지막 구간에서도 도착역의 정차 시간을 모두 마친 순간에 기록을 끝낸다. 따라서 마지막 도착역의 정차 시간도 총시간에 포함된다. 이번 시험 운행에서는 운행표에 적힌 시간대로 정확히 이동하고 정차한다고 가정한다. 구간 사이에 별도의 준비 시간이나 추가 대기 시간은 없다. 이동과 정차가 동시에 진행되는 일도 없으며, 입력에 주어진 각 시간은 정확히 한 번씩만 총시간에 반영한다. 정차 시간이 0초인 역에서는 도착한 뒤 별도의 시간을 보내지 않고 다음 과정으로 넘어간다. 담당자는 이 운행표를 이용해 기록이 시작된 순간부터 끝나는 순간까지 걸리는 시간을 확인하려 한다. N개 구간의 정보가 주어질 때 전체 소요 시간을 구하는 프로그램을 작성한다. 결과는 분이나 시간으로 바꾸지 않고 초 단위의 정수 하나로 출력한다. 구간이 하나뿐인 경우에도 그 구간의 이동 시간과 도착역의 정차 시간을 모두 포함한다. 역 이름이나 실제 시각은 주어지지 않으며, 소요 시간을 계산하는 데에도 필요하지 않다.

입력

첫째 줄에 구간 수 N이 주어진다.
다음 N개의 줄에 각 구간의 이동 시간 A와 도착역의 정차 시간 B가 공백으로 구분되어 주어진다. 구간 정보는 운행 순서대로 주어진다.
모든 수는 정수다. 1 ≤ N ≤ 1,000, 1 ≤ A ≤ 600, 0 ≤ B ≤ 600이다. 시간의 단위는 모두 초다.

출력

전체 소요 시간을 초 단위의 정수 하나로 출력한다.

3
95 20
110 0
80 35

340

1
1 0

1

2
600 600
600 600

2400

출처: Devin.KR 자체 제작