문제
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≤N≤100)이 주어지며 이는 시험의 문제수를 뜻한다.
두 번째 줄에는 문자 'A', 'B', 'C' 로 이뤄진 문자열이 주어지는데, 이는 시험의 정답을 뜻한다.
출력
첫 번째 줄에는 가장 많이 맞춘 사람의 정답수를 출력한다.
그 다음 줄부터는 가장 많이 맞춘 사람의 이름("Adrian", "Bruno", "Goran")을 출력하며,
여럿일 경우 한 줄에 하나씩 알파벳의 순서대로 출력한다.
예제1
입력
5
BAACC
출력
3
Bruno
예제2
입력
9
AAAABBBBB
출력
4
Adrian
Bruno
Goran
출처
COCI 2008/2009 contest1 2