한 산책길에서만 본 표찰

문제

캠핑장에는 번호가 1, 2, 3인 산책길이 있다. 관리인은 방문객이 길을 구별하기 쉽도록 산책길 주변에 번호 표찰을 설치했다. 표찰 번호는 설치 위치를 나타내는 고유 번호가 아니라 그림의 종류를 나타내는 번호다. 따라서 같은 번호의 표찰이 한 산책길에 여러 개 있을 수 있고, 서로 다른 산책길에도 같은 번호의 표찰이 있을 수 있다. 안내 책자를 만드는 담당자는 세 산책길을 둘러보며 표찰을 발견할 때마다 산책길 번호와 표찰 번호를 기록했다. 같은 표찰을 다시 지나가며 기록하기도 했으므로, 같은 산책길 번호와 표찰 번호의 쌍이 여러 번 나타날 수 있다. 기록의 순서는 중요하지 않으며, 어떤 산책길에서는 표찰이 하나도 기록되지 않았을 수도 있다. 담당자는 이번 책자를 만들 때 입력으로 주어진 기록만 사용한다. 책자에는 한 산책길에서만 발견된 표찰 번호를 소개하려고 한다. 어떤 표찰 번호가 소개 대상이 되려면, 그 번호가 기록된 서로 다른 산책길의 수가 정확히 하나여야 한다. 한 산책길에서 여러 번 기록된 번호도 다른 산책길에 기록되지 않았다면 대상이다. 반대로 두 산책길 이상에서 기록된 번호는 등장 횟수와 관계없이 대상에서 제외한다. 기록에 전혀 없는 번호도 대상이 아니다. 담당자는 소개할 표찰 번호의 종류 수와 첫 페이지에 넣을 번호를 알아야 한다. 첫 페이지에는 소개 대상 중 가장 작은 번호를 넣는다. 전체 기록이 주어질 때 이 두 값을 구하는 프로그램을 작성한다. 같은 번호를 여러 번 기록했어도 종류 수에는 한 번만 포함한다. 소개 대상이 하나도 없다면 종류 수는 0이고, 첫 페이지에 넣을 번호 대신 -1을 사용한다.

입력

첫째 줄에 기록의 수 N이 주어진다. N은 1 이상 30,000 이하의 정수다.
다음 N개 줄에는 산책길 번호 R과 표찰 번호 X가 공백으로 구분되어 주어진다. R은 1 이상 3 이하의 정수이고, X는 1 이상 999,999 이하의 정수다.
동일한 R과 X의 쌍이 여러 번 주어질 수 있다. 기록은 임의의 순서로 주어진다.

출력

소개 대상인 서로 다른 표찰 번호의 수와 그중 가장 작은 번호를 공백으로 구분하여 한 줄에 출력한다. 소개 대상이 없다면 0 -1을 출력한다.

9
1 42
1 42
2 18
3 73
2 42
3 9
3 9
1 65
2 73

3 9

6
1 24
2 24
2 81
3 81
1 81
3 24

0 -1

1
2 999999

1 999999

출처: Devin.KR 자체 제작