Tarea «Descifrado de desplazamiento cíclico de una cadena»

Se da una cadena cifrada S, que consta de letras latinas minúsculas. Se obtiene de la cadena original T mediante un desplazamiento cíclico a la derecha en algún número de posiciones k (0 ≤ k < |T|) y la posterior sustitución de cada carácter por el siguiente en el alfabeto (con transición cíclica: 'z' → 'a'). Es necesario encontrar la cadena original T de longitud mínima, tal que después de la transformación descrita se obtenga S. Si hay varias T, elegir la lexicográficamente mínima. La longitud de S es de 1 a 1000. Se garantiza que existe una solución.

Ejemplo 1

Ejemplo 2

Ejemplo 3