인접한 색
면접 대비시간 제한1초메모리 제한1024 MB
R, G, B 구슬이 원형으로 꿰어진 문자열마다 가장 자주 인접하는 색깔 쌍을 찾고, 동률인 쌍은 모두 출력합니다.
문제
민족학자가 극북 지방의 한 민족을 연구하고 있다. 그는 파랑, 초록, 빨강 세 가지 색 구슬로 만든 목걸이의 구조에 관심을 가졌다. 그는 목걸이에서 특정 색이 이웃해 나타나는 빈도가 그 민족의 문화를 드러낸다고 본다.
목걸이는 대문자 영문자로 이루어진 문자열로 표현한다. R은 빨간 구슬, G는 초록 구슬, B는 파란 구슬이다. 문자열에서 이웃한 문자는 이웃한 구슬을 뜻한다. 구슬은 둥근 실에 꿰어져 있으므로 첫 번째 구슬과 마지막 구슬도 서로 이웃한다.
예를 들어 RGRGRGRG 목걸이에서는 초록 구슬과 빨간 구슬이 8번 이웃한다. RRRR 목걸이에서는 빨간 구슬 두 개가 4번 이웃한다.
민족학자가 가진 목걸이 견본에서 가장 자주 이웃하는 색의 쌍을 찾도록 도와 달라. 쌍 안에서 두 색의 순서는 상관없다.
입력
첫 줄에 민족학자가 가진 목걸이의 수 이 주어진다 (). 이어지는 각 줄에는 R, G, B로 이루어진 문자열이 하나씩 주어진다. 각 문자열의 길이는 이상 이하이다.
출력
가장 자주 이웃하는 두 색을 나타내는 글자 두 개를 한 줄에 하나씩 한 줄 이상 출력한다. 여러 쌍이 같은 횟수로 가장 자주 이웃하면 그 쌍을 모두 한 줄에 하나씩, 순서는 자유롭게 출력한다. 쌍 안에서 색의 순서도 자유롭다.