승강장 먼지 표시판

문제

한 지하철 승강장에는 공기 상태를 정수로 표시하는 먼지 표시판이 있다. 관리자는 열차가 들어올 때와 환기 장치가 작동한 뒤의 표시값을 차례대로 계산하여 장치의 동작을 확인하려 한다. 실제 먼지의 양 대신 계산을 위한 점수를 사용하며, 점수가 작을수록 공기가 깨끗한 상태를 뜻한다. 관찰을 시작할 때 표시판의 점수는 0이다. 관찰 기록은 열차가 들어온 순서대로 N개 주어진다. i번째 기록에는 열차 진입으로 증가하는 점수 A_i와, 그 직후 환기 장치가 줄이려는 점수 B_i가 들어 있다. 각 기록은 반드시 증가 처리와 환기 처리의 순서로 적용한다. 먼저 현재 점수에 A_i를 더한다. 이때의 점수도 실제로 표시되는 값이다. 이어서 B_i를 빼되, 결과가 음수가 되면 점수를 0으로 바꾼다. 환기 장치가 줄이려는 점수가 현재 점수보다 크더라도 남은 감소량을 다음 기록으로 넘기지 않는다. 예를 들어 현재 점수가 3일 때 증가량이 2이고 감소량이 8이면, 증가 직후에는 5가 표시되고 환기 뒤에는 0이 표시된다. 다음 기록은 이 0에서 시작한다. 기록 사이에는 별도의 점수 변화가 없다. 관리자는 관찰 중 표시판에 나타난 가장 큰 점수와 모든 기록을 처리한 뒤의 점수를 함께 남기려 한다. 가장 큰 점수를 구할 때는 시작 점수, 각 열차의 진입 직후 점수, 각 환기 직후 점수를 모두 포함한다. 같은 최댓값이 여러 번 나타나도 그 값 하나만 사용하며, 나타난 시각은 구하지 않는다. 입력에 주어진 모든 기록을 순서대로 처리하여 두 점수를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. 다음 N개 줄의 i번째 줄에 A_i와 B_i가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i ≤ 100, 0 ≤ B_i ≤ 100이다.

출력

관찰 중 표시된 가장 큰 점수와 모든 기록을 처리한 뒤의 점수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 모든 표시값이 0이면 0 0을 출력한다.

4
5 2
4 10
3 0
2 1

7 4

3
0 100
0 0
0 5

0 0

2
2 9
4 0

4 4

출처: Devin.KR 자체 제작