문제 설명
긴 교실에는 $$N$$개의 책상이 일렬로 배치되어 있고, 한 개의 책상에 학생 2명이 앉도록 되어있다.
미술 수업을 앞두고 학생들이 짜증을 내고 있는데, 그 이유는 교수님이 시험을 볼 예정이기 때문이다.
학생들은 미술을 열심히 공부했지만, 어느 정도 수준일 뿐이다. 그 노교수는 그들의 얼굴 표정을 보면 그들이 얼마나 공부했는지 알 수 있다.
그 교수님은 예술가로서 성적마다 다른 색의 색연필을 사용한다.(예를 들어 A를 파랑으로 사용하면, 다른 성적은 파랑으로 표시하지 않는다.)
이 교수님의 시험 방식은 두 개의 책상을 선택하고 자신이 선택한 두 개의 책상(선택한 책상 포함)에 앉은 한 명의 학생에게 질문하고, 대답으로 성적을 매긴다.
일정이 너무 바쁜 교수님은 오늘 깜빡하고 한 가지 색의 색연필 한 자루만 가지고 왔다. 자신의 예술가 성향을 지키기 위해 시험에서 지목한 모든 학생에게 같은 성적을 주려고 한다.
이 교수님은 자신의 방법으로 성적을 줄 수 있는 최대 학생 수와 그 성적이 궁금해졌다.
입력 설명
첫째 줄에는 $$N$$이 주어진다. $$(1 ≤ N ≤ 100 000)$$
다음 $$N$$개의 줄에는 $$i$$번째 책상에 앉은 두 학생이 받아야 할 성적 $$Ai$$와 $$Bi$$ 두 정수가 주어진다. $$(1 ≤ Ai, Bi ≤ 5)$$
출력 설명
교수님이 성적을 줄 수 있는 최대 학생 수와 해당 학생이 받을 성적을 공백으로 구분해 출력한다.
답이 여러 개 있는 경우 가장 낮은 성적을 출력한다.