eolymp
bolt
Try our new interface for solving problems
Məsələlər

Дешифратор

Дешифратор

Распространенный, но небезопасный способ шифрования текста состоит в том, чтобы переставить буквы алфавита. То есть в тексте каждая буква заменяется соответственно на некоторую другую букву. Чтобы шифрование было обратимым, никакие две буквы не заменяются на одну и ту же букву. Вам следует расшифровать несколько строк закодированного текста, предполагая, что каждая строка использует разный перестановочный набор букв, и что все слова в расшифрованном тексте принадлежат заданному словарю. \InputFile Первая строка содержит целое число \textbf{n}, за которым следуют \textbf{n} слов в алфавитном порядке. Все буквы в словах прописные, каждое слово задается в отдельной строке. Словарь как раз и состоит из этих \textbf{n} слов, которые могут встречаться в расшифрованном тексте. За словарем следуют несколько строк, содержащих зашифрованный текст. Словарь содержит не более \textbf{1000} слов. Каждое слово содержит не более \textbf{16} букв. Зашифрованный текст содержит только буквы нижнего регистра и пробелы, и не превосходит по длине \textbf{80} символов. \OutputFile Расшифруйте каждую строку и выведите ее. Если существует несколько решений, выведите любое. Если решения не существует, замените каждую выводимую букву на звездочку.
Zaman məhdudiyyəti 20 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
and
dick
jane
puff
spot
yertle
bjvg xsb hxsn xsb qymm xsb rqat xsb pnetfn
xxxx yyy zzzz www yyyy aaa bbbb ccc dddddd
Çıxış verilənləri #1
dick and jane and puff and spot and yertle
**** *** **** *** **** *** **** *** ******