Descripción
Un texto que tiene aplicado el Cifrado César, tiene un desplazamiento de cada letra por un número de espacios en el alfabeto, de acuerdo a un factor de desplazamiento, que se encuentra especificado en la primera letra del texto cifrado.
Por ejemplo, si la palabra codificada fuera: BCPC, entonces la palabra original, tiene a la letra B como factor de desplazamiento, entonces sería el valor 2, y ahora aplicamos ese factor de desplazamiento para obtener las letras del mensaje original, en este caso de CPC sería:
C = 3 - 2 = 1 = A, P = 16 - 2 = 14 = N, C = 3 - 2 = 1 = A
Por tanto el texto original será: ANA
Por ejemplo, si la palabra codificada fuera: BCPC, entonces la palabra original, tiene a la letra B como factor de desplazamiento, entonces sería el valor 2, y ahora aplicamos ese factor de desplazamiento para obtener las letras del mensaje original, en este caso de CPC sería:
C = 3 - 2 = 1 = A, P = 16 - 2 = 14 = N, C = 3 - 2 = 1 = A
Por tanto el texto original será: ANA
Entrada
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 y está codificada con el método de Cifrado César.
Salida
Para cada caso de prueba escriba una línea con el texto descifrado y en mayúsculas.