반복 패턴으로 찍기

세 사람이 객관식 시험에서 각자 정해 둔 패턴으로 답을 찍는다.

Adrian은 A, B, C를 반복해서 쓴다.

Bruno는 B, A, B, C를 반복해서 쓴다.

Goran은 C, C, A, A, B, B를 반복해서 쓴다.

시험의 실제 정답 문자열이 주어졌을 때, 세 사람 중 가장 많은 문제를 맞힌 사람이 누구인지 구하시오.

첫째 줄에 문제의 수 N이 주어진다. (1 <= N <= 100)

둘째 줄에는 길이가 N인 정답 문자열이 주어진다. 문자열은 A, B, C로만 이루어진다.

첫째 줄에 가장 많이 맞힌 문제 수를 출력한다.

그다음 줄부터 가장 많이 맞힌 사람의 아이디를 한 줄에 하나씩 출력한다. 여러 명이면 Adrian, Bruno, Goran 순서로 출력한다.