El Cifrado César mueve cada letra un determinado número de espacios en el alfabeto. En esta versión, necesitamos tener un valor de desplazamiento, que se calculará en cada palabra, contando el caracter que más veces se repita.

Por ejemplo, si la palabra fuera ANA, su clave de desplazamiento sería 2, porque la letra A se repite 2 veces. Si la palabra fuera SOL, su clave de desplazamiento sería 1, porque todas las letras se repiten una sola vez. Y si la palabra fuera ENTENDISTE, su clave de desplazamiento sería 3, porque la E se repite 3 veces.

Utilicemos la siguiente tabla de conversión:

La nueva palabra codificada, empieza por la clave de desplazamiento. En el caso de ANA, la clave era 2, que equivale según la imagen a la letra B, luego empezamos a codificar el texto original, tomando su posición e incrementando la clave de desplazamiento para obtener la siguiente letra, en el caso de ANA sería:

A = 1 + 2 = 3 = C, N = 14 + 2 = 16 = P, A = 1 + 2 = 3 = C

Por tanto el texto cifrado será (todas las negrillas): BCPC

La entrada consiste de K casos de prueba. Para cada caso de prueba se tiene una cadena por cada línea que contiene sólo letras mayúsculas.

Para cada caso de prueba escriba una línea con el texto cifrado en mayúsculas.