Crypt Kicker X63846

Un método común pero inseguro de encriptar texto es permutar las letras del alfabeto. En otras palabras, cada letra del alfabeto se reemplaza constantemente en el texto por alguna otra letra. Para garantizar que el cifrado sea reversible, no se reemplazan dos letras por la misma letra.

Su tarea es descifrar varias líneas codificadas de texto, asumiendo que cada línea usa un conjunto diferente de reemplazos y que todas las palabras en el texto descifrado son de un diccionario de palabras conocidas.

Entrada

Un método común pero inseguro de encriptar texto es permutar las letras del alfabeto. En otras palabras, cada letra del alfabeto se reemplaza constantemente en el texto por alguna otra letra. Para garantizar que el cifrado sea reversible, no se reemplazan dos letras por la misma letra.

Su tarea es descifrar varias líneas codificadas de texto, asumiendo que cada línea usa un conjunto diferente de reemplazos y que todas las palabras en el texto descifrado son de un diccionario de palabras conocidas.

Salida

Descifre cada línea e imprímala en la salida estándar. Si hay varias soluciones, cualquiera servirá. Si no hay solución, reemplaza cada letra del alfabeto por un asterisco.