Problema número 197

Mensaje interceptado

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB

El agente 0069 lleva años utilizando un método de codificación de mensajes secretos. Si X es el mensaje original, éste se codifica en dos etapas:

  1. X se transforma en X' reemplazando cada sucesión de caracteres consecutivos que no sean vocales por su imagen especular.
  2. X' se transforma en la sucesión de caracteres X'' obtenida al ir tomando sucesivamente: el primer carácter de X', luego el último, luego el segundo, luego el penúltimo, etc.

Por ejemplo, para X = "Bond, James Bond", resultan:

X' = "BoJ ,dnameB sodn"

y

X'' = "BnodJo s, dBneam"

Lo que el pobre agente 0069 no sabe es que el señor Fon Noiman ha analizado algunos mensajes cifrados y ha dado con el mecanismo que está utilizando. Lo único que le queda a Fon Noiman es hacer el programa que, dado un mensaje cifrado, lo descifre.

Entrada

La entrada consistirá en distintos casos de prueba, cada uno en una línea. Cada línea contendrá un mensaje cifrado según el algoritmo anterior. El agente 0069 utiliza un teclado inglés, por lo que ninguna vocal tendrá tilde.

Salida

Para cada caso de prueba se escribirá en una línea el mensaje cifrado leído de la entrada; tras ello aparecerá "=>" entre dos espacios y el mensaje original descifrado.

Entrada de ejemplo

BnodJo s, dBneam
aueoi
E. .n.ualn cnhuag aMda  rle
Aauirnedleiua nBo

Salida de ejemplo

BnodJo s, dBneam => Bond, James Bond
aueoi => aeiou
E. .n.ualn cnhuag aMda  rle => En un lugar de la Mancha...
Aauirnedleiua nBo => Aureliano Buendia