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.

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.

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 2
9
AAAABBBBB

Salida

4
Alvaro
Edwin
Gabriel