프로그램 명: coci_ptice
제한시간: 1 초

Adrian, Bruno, Goran 은 새를 사랑하는 모임(새사모)에 가입하고 싶어 한다. 그러나, 그들은 그들이 모두 입학 시험을 통과해야만 하는지 모른다. 시험은 N개의 질문으로 이루어져 있으며, 각각은 3개의 답안 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 를 사용한다.

주어진 프로그램을 작성하고 누가 가장 많이 맞췄는지 알아내라.

입력

출력

첫째줄에 가장 많이 맞춘 아이가 맞춘 갯수를 출력한다. 그리고 나서 그 아이의 이름을 출력한다.(알파벳 순서대로//-> 예제 마지막에서 보실 수 있으시드시 동점자가 발생할 수 있습니다.)
Adrian, Bruno and Goran wanted to join the bird lovers' club. However, they did not know that all applicants must pass an entrance exam. The exam consists of N questions, each with three possible answers: A, B and C.

Unfortunately, they couldn't tell a bird from a whale so they are trying to guess the correct answers. Each of the three boys has a theory of what set of answers will work best:

Adrian claims that the best sequence is: A, B, C, A, B, C, A, B, C, A, B, C ... Bruno is convinced that this is better: B, A, B, C, B, A, B, C, B, A, B, C ... Goran laughs at them and will use this sequence: C, C, A, A, B, B, C, C, A, A, B, B ...

Write a program that, given the correct answers to the exam, determines who of the three was right ? whose sequence contains the most correct answers.

입력

The first line contains an integer N (1 ≤ N ≤ 100), the number of questions on the exam. The second line contains a string of N letters 'A', 'B' and 'C'. These are, in order, the correct answers to the questions in the exam.

출력

On the first line, output M, the largest number of correct answers one of the three boys gets. After that, output the names of the boys (in alphabetical order) whose sequences result in M correct answers.

입출력 예

input 

5 
BAACC 

output 

3 
Bruno 

input 

9 
AAAABBBBB 

output 

4 
Adrian 
Bruno 
Goran

출처:coci 2008/2009 contest1 2/6 
번역: ConanKun
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]