충전소 안내판의 첫 줄

문제

전기차 충전소 안내판은 근처에 있는 N개 충전소의 정보를 번호 순서대로 보관한다. 충전소 번호는 1번부터 N번까지다. 각 충전소에는 여러 대의 차량이 동시에 이용할 수 있는 충전 자리가 있으며, 안내판에는 전체 자리 수와 현재 사용 중인 자리 수가 각각 기록되어 있다. 관리자는 이 정보를 바탕으로 새로 도착한 차량에 보여 줄 추천 충전소 하나를 안내판 첫 줄에 표시하려 한다. 이 안내판에서 비어 있는 자리 수는 전체 자리 수에서 사용 중인 자리 수를 뺀 값이다. 예를 들어 전체 자리가 9개이고 그중 6개를 사용 중이라면 비어 있는 자리는 3개다. 모든 자리를 사용 중인 충전소의 빈자리 수는 0개다. 입력에 주어지는 정보는 같은 시각에 수집한 것이며, 추천 충전소를 고르는 동안 차량이 들어오거나 나가서 자리 수가 바뀌는 일은 없다. 추천 규칙은 비어 있는 자리가 가장 많은 충전소를 선택하는 것이다. 전체 자리 수가 더 많더라도 빈자리 수가 적으면 우선하지 않는다. 빈자리 수가 가장 많은 충전소가 여러 개라면 그중 번호가 가장 작은 충전소를 선택한다. 충전소까지의 거리, 충전 속도, 이용 요금 등은 이 안내판의 선택 규칙에 영향을 주지 않으며 입력으로도 주어지지 않는다. 다만 추천 충전소에는 새 차량이 이용할 수 있는 자리가 적어도 하나 있어야 한다. 따라서 모든 충전소의 빈자리 수가 0개라면 어느 충전소도 선택하지 않는다. 이 경우 안내판에는 충전소 번호와 빈자리 수를 모두 0으로 표시한다. 주어진 충전소 목록을 확인하여 안내판 첫 줄에 표시할 번호와, 선택한 충전소의 현재 빈자리 수를 구해야 한다.

입력

첫째 줄에 충전소 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄 중 i번째 줄에 i번 충전소의 전체 자리 수 C_i와 사용 중인 자리 수 U_i가 공백으로 구분되어 주어진다. C_i와 U_i는 정수이며, 1 ≤ C_i ≤ 1,000, 0 ≤ U_i ≤ C_i를 만족한다.

출력

선택한 충전소의 번호와 빈자리 수를 공백으로 구분하여 출력한다. 빈자리 수가 같은 후보가 여러 개면 번호가 가장 작은 충전소를 선택한다. 모든 충전소가 사용 중인 자리로 가득 차 있다면 0 0을 출력한다.

4
8 5
6 1
10 5
3 3

2 5

3
1 1
7 7
4 4

0 0

1
9 0

1 9

출처: Devin.KR 자체 제작