그래픽스 퀴즈
면접 대비시간 제한1초메모리 제한128 MB
5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다.
문제
긴 교실 안에 N개의 책상이 한 줄로 늘어서 있고, 각 책상에는 두 명의 학생이 앉아 있다. 교수님은 학생의 얼굴만 보고도 그 학생이 받아야 할 그레이드를 정확히 알 수 있으며, 각 그레이드는 서로 다른 색으로 표시한다(예를 들어 A를 빨강으로 칠하면 B, C, D는 빨강으로 표시하지 않는다).
퀴즈는 다음과 같이 진행된다. 교수님이 두 책상을 고르면, 그 두 책상과 사이에 있는 모든 책상(즉 연속한 구간)에서 각각 한 명씩 지목한다. 그런데 오늘은 색연필을 한 자루만 가져왔기 때문에, 지목한 학생 모두에게 같은 그레이드를 주려고 한다. 각 학생은 자신이 받아야 할 그레이드로만 채점될 수 있으므로, 구간 안의 모든 책상에서 그 그레이드를 받아야 하는 학생을 한 명씩 지목할 수 있어야 한다.
교수님이 한 가지 그레이드만으로 채점할 수 있는 학생 수의 최댓값과, 그때의 그레이드를 구하시오.
입력
첫째 줄에 정수 N이 주어진다 (1 ≤ N ≤ 100,000).
다음 N개의 줄에는 i번째 책상에 앉은 두 학생이 받아야 할 그레이드 Ai와 Bi가 공백으로 구분되어 주어진다 (1 ≤ Ai, Bi ≤ 5).
출력
한 가지 그레이드만으로 채점할 수 있는 학생 수의 최댓값과 그때의 그레이드를 공백으로 구분해 출력한다. 답이 여러 가지이면 가장 작은 그레이드를 출력한다.