충전소 방문 도장

문제

여러 전기차 충전소가 함께 운영하는 방문 도장 행사가 있다. 행사 운영자는 차량마다 서로 다른 충전소를 몇 곳 이용했는지 집계한다. 차량은 양의 정수 식별 번호로 구분하며, 충전소에도 양의 정수 번호가 붙어 있다. 두 종류의 번호는 별개의 체계이므로 차량 번호와 충전소 번호가 같아도 특별한 의미는 없다. 각 충전소는 차량의 충전이 끝나면 차량 번호와 충전소 번호로 이루어진 기록을 운영자에게 보낸다. 같은 차량이 같은 충전소에서 여러 차례 충전하면 같은 번호 쌍의 기록이 여러 번 생길 수 있다. 통신 상태에 따라 이미 보낸 기록이 다시 전송되기도 한다. 행사에서는 이 두 경우를 구분하지 않는다. 차량 하나가 충전소 하나에서 받을 수 있는 도장은 전체 기록을 통틀어 하나뿐이다. 따라서 어떤 차량이 같은 충전소의 기록을 여러 번 가지고 있어도 그 차량의 도장 수는 한 번만 증가한다. 반대로 차량이 다른 충전소를 이용하면 새로운 도장을 받는다. 여러 차량이 같은 충전소를 이용한 경우에는 각 차량이 독립적으로 도장을 받는다. 기록이 입력된 순서는 도장 수에 영향을 주지 않으며, 모든 기록은 행사 기간 안에 발생한 유효한 기록이다. 운영자는 두 가지 결과를 확인하려 한다. 첫 번째는 모든 차량이 받은 도장 수의 합계다. 이는 중복을 제거한 차량 번호와 충전소 번호 쌍의 개수와 같다. 두 번째는 가장 많은 도장을 받은 차량의 번호와 그 차량의 도장 수다. 가장 많은 도장을 받은 차량이 여러 대라면 차량 번호가 가장 작은 차량을 선택한다. 기록에 한 번도 등장하지 않은 차량은 선택 대상에 포함하지 않는다. 기록 자체가 없을 수도 있으므로 그 경우에는 정해진 빈 결과를 출력한다. 주어진 기록으로 이 집계 결과를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. 0 ≤ N ≤ 30,000이다.
다음 N개 줄에 차량 번호 v와 충전소 번호 s가 주어진다. 1 ≤ v ≤ 999,999, 1 ≤ s ≤ 999이다.
입력의 모든 수는 정수다. 같은 번호 쌍이 여러 번 주어질 수 있다.

출력

첫째 줄에 모든 차량이 받은 도장 수의 합계를 출력한다. 둘째 줄에 가장 많은 도장을 받은 차량 번호와 그 차량의 도장 수를 공백으로 구분하여 출력한다. 최대 도장 수가 같으면 차량 번호가 가장 작은 차량을 출력한다. N이 0이면 첫째 줄에 0, 둘째 줄에 `-1 0`을 출력한다.

8
42 3
17 8
42 3
42 8
17 2
90 1
17 8
90 1

5
17 2

0

0
-1 0

4
700 9
700 9
700 9
700 9

1
700 1

출처: Devin.KR 자체 제작