가장 붐빈 출발역

문제

한 지하철 열차가 정해진 구간의 역 N개를 차례대로 지난다. 이번 기록에서는 역에 실제 이름 대신 방문 순서에 따른 번호를 붙였다. 가장 먼저 방문하는 역이 1번 역이고, 마지막으로 방문하는 역이 N번 역이다. 열차는 1번 역에 도착하기 전에는 승객이 한 명도 없는 상태이다. 각 역에서는 먼저 내릴 승객이 모두 내리고, 그다음 탈 승객이 모두 탄다. 기록 담당자는 역마다 내린 사람 수와 탄 사람 수를 적었다. 승객 수는 이 두 과정이 모두 끝난 뒤에 확인한다. 예를 들어 어떤 역에 도착했을 때 승객이 12명이고 그 역에서 5명이 내린 뒤 8명이 탔다면, 그 역에서 출발할 때의 승객 수는 15명이다. 역 사이에서는 승객 수가 변하지 않는다. 관리자는 각 역에서 출발할 때의 승객 수를 비교하여 가장 붐볐던 출발역을 찾으려고 한다. 승객 수가 가장 많았던 역이 여러 개라면 번호가 가장 작은 역을 선택한다. 같은 승객 수가 뒤에서 다시 나타나더라도 먼저 선택된 역을 바꾸지 않는다. 모든 역에서 출발할 때 승객 수가 0명이었다면 1번 역을 선택하며, 이때 최대 승객 수도 0명이다. 입력 기록은 실제로 가능한 기록이다. 따라서 어느 역에서도 도착한 승객 수보다 많은 사람이 내리지 않는다. 열차의 정원은 따로 고려하지 않으며, 마지막으로 기록된 역에서 반드시 모든 승객이 내릴 필요도 없다. 또한 여기서 비교하는 것은 승객이 내리는 도중이나 타는 도중의 인원수가 아니라, 각 역에서 승하차가 모두 끝난 직후의 인원수이다. 역별 기록을 순서대로 처리하여 선택된 역의 번호와 그 역에서 출발할 때의 승객 수를 구한다.

입력

첫째 줄에 역의 개수 N이 주어진다. 다음 N개 줄 중 i번째 줄에 i번 역에서 내린 사람 수 A_i와 탄 사람 수 B_i가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i, B_i ≤ 1,000이다. 각 A_i는 해당 역에 도착했을 때의 승객 수 이하이다.

출력

선택된 역의 번호와 최대 승객 수를 공백 하나로 구분하여 출력한다. 최대 승객 수가 같은 역이 여러 개면 가장 작은 역 번호를 출력한다.

5
0 6
2 5
4 4
3 1
7 2

2 9

3
0 0
0 0
0 0

1 0

4
0 3
1 1
0 5
2 0

3 8

출처: Devin.KR 자체 제작