Ptice

Adrian, Bruno, Goran은 조류 애호가 클럽에 가입하고 싶었다. 그런데 모든 지원자가 입회 시험을 통과해야 한다는 것은 몰랐다. 시험은 \(N\)개의 문제로 이루어지며, 각 문제의 보기는 A, B, C 세 가지이다.

안타깝게도 셋은 새와 고래도 구별하지 못하기 때문에 정답을 찍으려고 한다. 세 소년은 각자 어떤 답안 배열이 가장 좋을지에 대한 이론을 갖고 있다:

• Adrian은 최고의 수열이 A, B, C, A, B, C, A, B, C, A, B, C ... 라고 주장한다.
• Bruno는 이것이 더 낫다고 확신한다: B, A, B, C, B, A, B, C, B, A, B, C ...
• Goran은 그들을 비웃으며 이 수열을 쓸 것이다: C, C, A, A, B, B, C, C, A, A, B, B ...

시험의 정답이 주어졌을 때, 셋 중 누가 옳았는지, 즉 누구의 수열에 정답이 가장 많이 들어 있는지 판별하는 프로그램을 작성하시오.

첫째 줄에 시험 문제의 수인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.

둘째 줄에 글자 A, B, C로 이루어진 길이 \(N\)의 문자열이 주어진다. 순서대로 시험 문제들의 정답이다.

첫째 줄에 세 소년 중 한 명이 맞힌 가장 많은 정답 수 \(M\)을 출력한다.

그 다음, 수열이 정답 \(M\)개를 맞히는 소년들의 이름을 (알파벳 순서로) 출력한다.

riseoj 작성

출처 COCI 2008/2009 Contest 1