Un método popular pero inseguro de encriptar texto es permutar las letras del alfabeto. Es decir, en el texto, cada letra del alfabeto es reemplazada de manera consistente por otra letra. Para asegurar que la encriptación sea reversible, ninguna letra es reemplazada por la misma letra.
Un método poderoso de criptoanálisis es el ataque de texto plano conocido. En un ataque de texto plano conocido, el criptoanalista logra tener una frase o una oración conocida encriptada por el enemigo, y al observar el texto encriptado deduce el método de codificación.
Tu tarea es descifrar varias líneas de texto encriptado, asumiendo que cada línea utiliza el mismo conjunto de reemplazos, y que una de las líneas de entrada es la forma encriptada del texto plano the quick brown fox jumps over the lazy dog.
Entrada
La entrada consiste de un único caso formado por tres líneas de texto, encriptadas como se describió anteriormente. Las líneas encriptadas contienen solo letras minúsculas y espacios, y no exceden los 80 caracteres de longitud.
Salida
Para cada caso de prueba, descifra cada línea e imprímela en la salida estándar. Si más de un descifrado es posible, muestra únicamente el mensaje DESCIFRADO MULTIPLE. Si es imposible descifrar, muestra SIN SOLUCION.
Input
vtz ud xnm xugm itr pyy jttk gmv xt otgm xt xnm puk ti xnm fprxq xnm ceuob lrtzv ita hegfd tsmr xnm ypwq ktj frtjrpgguvj otvxmdxd prm iev prmvx xnmq
Output
now is the time for all good men to come to the aid of the party the quick brown fox jumps over the lazy dog programming contests are fun arent they
Input
abc defgh ijklm nlo peqrs ktcj abc uvwx ylz abc defgh ijklm noo ppqrs xtyz abc uvwx ywz abc defgh ijklm nko peqrs ktcj abc uvwx ykz
Output
the quick brown fwx jumps over the lazy dwg the quick brown fxx jjmps yvdg the lazy dzg the quick brown fox jumps over the lazy dog
Input
kxc defgh ijalm nas qepor azcj kxd uvwb yat kxc defgh ijalm nas qepor bzcj kxc uvwb yct kxc defgh ijalm nas qipor azcj kxc uvwb yat
Output
SIN SOLUCION