만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

인접한 색

면접 대비

시간 제한1초메모리 제한1024 MB

요약
R, G, B 구슬이 원형으로 꿰어진 문자열마다 가장 자주 인접하는 색깔 쌍을 찾고, 동률인 쌍은 모두 출력합니다.
난이도

쉬움10점 중 2점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

민족학자가 극북 지방의 한 민족을 연구하고 있다. 그는 파랑, 초록, 빨강 세 가지 색 구슬로 만든 목걸이의 구조에 관심을 가졌다. 그는 목걸이에서 특정 색이 이웃해 나타나는 빈도가 그 민족의 문화를 드러낸다고 본다.

목걸이는 대문자 영문자로 이루어진 문자열로 표현한다. R은 빨간 구슬, G는 초록 구슬, B는 파란 구슬이다. 문자열에서 이웃한 문자는 이웃한 구슬을 뜻한다. 구슬은 둥근 실에 꿰어져 있으므로 첫 번째 구슬과 마지막 구슬도 서로 이웃한다.

예를 들어 RGRGRGRG 목걸이에서는 초록 구슬과 빨간 구슬이 8번 이웃한다. RRRR 목걸이에서는 빨간 구슬 두 개가 4번 이웃한다.

민족학자가 가진 목걸이 견본에서 가장 자주 이웃하는 색의 쌍을 찾도록 도와 달라. 쌍 안에서 두 색의 순서는 상관없다.

입력

첫 줄에 민족학자가 가진 목걸이의 수 nn이 주어진다 (1≤n≤1001 \le n \le 100). 이어지는 각 줄에는 R, G, B로 이루어진 문자열이 하나씩 주어진다. 각 문자열의 길이는 33 이상 10001000 이하이다.

출력

가장 자주 이웃하는 두 색을 나타내는 글자 두 개를 한 줄에 하나씩 한 줄 이상 출력한다. 여러 쌍이 같은 횟수로 가장 자주 이웃하면 그 쌍을 모두 한 줄에 하나씩, 순서는 자유롭게 출력한다. 쌍 안에서 색의 순서도 자유롭다.

예제1

  1. 예제 1

    입력
    3
    RGRGRGRG
    RRRR
    RRRBRRRB
    
    예상 출력
    GR
    RR