문제1018--시험 찍기

1018: 시험 찍기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 36  맞은 사람 : 11

제출  

문제 설명

충근이, 충식이, 충민이는 역사와 전통을 자랑하는 씨큐브 코딩 알고리즘 팀에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. 따라서, 필기시험을 모두 찍으려고 한다.

충근이는 A, B, C, A, B, C, A, B, C, A, B, C, ...와 같이 찍어야 통과할 수 있다고 생각한다. 

하지만, 충식이는 B, A, B, C, B, A, B, C, B, A, B, C, ...와 같이 찍는 방법이 만점의 지름길이라고 생각한다.

마지막으로, 충민이는 충근이와 충식이를 비웃으면서 C, C, A, A, B, B, C, C, A, A, B, B, ...와 같이 찍어야 통과한다고 말했다.

필기시험의 정답이 주어졌을 때, 충근이, 충식이, 충민이 중에서 가장 많은 문제를 맞힌 사람이 누구인지 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 필기시험의 문제의 수 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄에는 시험의 정답이 주어진다.

출력 설명

첫째 줄에 가장 많은 문제를 맞춘 사람이 몇 문제를 맞혔는지 출력한다.

다음 줄에는 가장 많은 문제를 맞힌 사람의 아이디를 출력한다. 충근이의 아이디는 Acube, 충식이의 아이디는 Bcube, 충민이의 아이디는 Ccube이다. 아이디 여러 개를 출력하는 경우에는 충근이, 충식이, 충민이 순서로 출력하고, 한 줄에 하나씩 출력한다.

입력 예시1 Copy

5
BAACC

출력 예시1 Copy

3
Bcube

입력 예시2 Copy

9
AAAABBBBB

출력 예시2 Copy

4
Acube
Bcube
Ccube

출처/분류