eolymp
bolt
Try our new interface for solving problems
Problems

Crypt Kicker II

Crypt Kicker II

A common but insecure method of encrypting text is to permute the letters of the alphabet. That is, in the text, each letter of the alphabet is consistently replaced by some other letter. So as to ensure that the encryption is reversible, no two letters are replaced by the same letter. A common method of cryptanalysis is the known plaintext attack. In a known plaintext attack, the cryptanalyst manages to have a known phrase or sentence encrypted by the enemy, and by observing the encrypted text then deduces the method of encoding. Your task is to decrypt several encrypted lines of text, assuming that each line uses the same set of replacements, and that one of the lines of input is the encrypted form of the plaintext \textbf{the quick brown fox jumps over the lazy dog} \InputFile The input consists of several lines of input. Each line is encrypted as described above. The encrypted lines contain only lower case letters and spaces and do not exceed \textbf{80} characters in length. There are at most \textbf{100} input lines. \OutputFile For each test case, the output must follow the description below. The outputs of two consecutive cases will be separated by a blank line. Decrypt each line and print it to standard output. If there is more than one possible decryption (several lines can be decoded to the key sentence), use the first line found for decoding. If decryption is impossible, output a single line: \textbf{No solution.}
Time limit 10 seconds
Memory limit 64 MiB
Input example #1
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 example #1
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