다음 날로 넘기는 급식 꾸러미

문제

한 학교는 방과 후 활동에 참여하는 학생들에게 보관 가능한 급식 꾸러미를 나누어 준다. 꾸러미는 모두 같은 종류이며, 학생 한 명에게 꾸러미 하나를 지급한다. 담당자는 며칠 동안 들어온 꾸러미 수와 학생들이 요청한 꾸러미 수를 차례대로 기록했다. 기록을 확인하기 시작하는 첫날 아침에는 보관 중인 꾸러미가 하나도 없다. 하루의 업무는 항상 같은 순서로 진행된다. 먼저 그날 도착한 꾸러미를 모두 보관함에 넣는다. 그다음 그날의 요청을 처리한다. 보관함에 있는 꾸러미 수가 요청 수 이상이면 요청한 수만큼 지급한다. 보관함에 있는 꾸러미 수가 요청 수보다 적으면 보관 중인 꾸러미를 전부 지급하고, 나머지 요청은 그날 지급하지 못한 요청으로 기록한다. 지급하지 못한 요청을 다음 날에 다시 처리하지는 않는다. 다음 날에는 그날 새로 주어진 요청만 처리한다. 반면 지급하고 남은 꾸러미는 버리지 않고 보관했다가 다음 날 도착한 꾸러미와 합쳐서 사용한다. 보관 중인 꾸러미가 보관 기간 때문에 사라지는 일은 없고, 보관함의 크기에도 제한이 없다. 담당자가 확인하려는 값은 두 가지다. 첫 번째는 마지막 날의 요청까지 처리한 직후 보관함에 남아 있는 꾸러미 수다. 두 번째는 전체 기간에 걸쳐 그날 지급하지 못한 요청 수를 모두 더한 값이다. 어떤 날에 꾸러미가 부족했더라도 이후에 꾸러미가 많이 도착했다는 이유로 이미 기록한 미지급 요청 수를 줄이지 않는다. 반대로 어느 날 요청이 0개라면 그날은 꾸러미를 지급하지 않고 모두 보관한다. 날짜 순서대로 주어지는 기록을 이용하여 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록한 날의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에는 날짜 순서대로 두 정수 A와 B가 공백으로 구분되어 주어진다. A는 그날 도착한 꾸러미 수이고, B는 그날 요청한 꾸러미 수다. 각각 0 ≤ A ≤ 1,000, 0 ≤ B ≤ 1,000이다.

출력

마지막 날의 요청을 처리한 직후 남은 꾸러미 수와 전체 기간의 미지급 요청 수의 합을 순서대로 공백으로 구분하여 출력한다. 두 값은 모두 0 이상의 정수다. 남은 꾸러미가 없거나 미지급 요청이 없으면 해당 값으로 0을 출력한다.

4
3 5
6 2
1 3
0 4

0 4

3
5 1
0 2
4 0

6 0

1
0 0

0 0

출처: Devin.KR 자체 제작