Examen

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
618
Resuelto:
276

Descripción

Alvaro, Edwin y Gabriel daran un examen para ingresar a un instituto, este instituto tiene la peculiaridad de siempre realizar examenes de seleccion mutilple.

Desafortunadamente ellos no siempre tienen tiempo de estudiar pero quieren aprovechar que se les dara un examen de seleccion multiple, ya que ellos tienen una teoria sobre estos.

Alvaro dice que tendra mejor nota utilizando la secuencia: A, B, C, A, B, C, A, B, C....

Edwin esta convencido de que la mejor secuencia: es B, A, B, C, B, A, B, C, B, A, B, C ...

Gabriel utilizara la secuencia: C, C, A, A, B, B, C, C, A, A, B, B ...

Tu tarea es determinar las respuestas correctas para el examen y asi determinar quien de los tres tenia razon con su secuencia, la cual es la que contiene mas respuestas correctas.

Entrada

La primera linea contiene un entero $N$ ($1 \leq N \leq 100$), la cantidad de preguntas en el examen. La segunda linea contiene una cadena con $N$ letras 'A', 'B'. 'C' Estas son en orden las respuestas correctas de las preguntas del examen.

Salida

En la primera linea imprime $M$, la cantidad maxima de respuestas correctas de uno de los tres. Despues imprime los nombres de los chicos en orden alfabetico de quienes tienen $M$ respuestas correctas.

Ejemplo Entrada

Copy icon
5
BAACC

Ejemplo Salida

Copy icon
3
Edwin

Ayuda

Ejemplo 2
9
AAAABBBBB

Salida

4
Alvaro
Edwin
Gabriel