DECODIFICANDO CÉSAR

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
83
Resuelto:
58

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


image alt

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.

Ejemplo Entrada

Copy icon
6
BCPC
AIBZ
BOQOGPVQU
AFO
AMB
AWJEB

Ejemplo Salida

Copy icon
ANA
HAY
MOMENTOS
EN
LA
VIDA

Ayuda