Məsələlər
Дешифратор
Дешифратор
Распространенный, но небезопасный способ шифрования текста состоит в том, чтобы переставить буквы алфавита. То есть в тексте каждая буква заменяется соответственно на некоторую другую букву. Чтобы шифрование было обратимым, никакие две буквы не заменяются на одну и ту же букву.
Вам следует расшифровать несколько строк закодированного текста, предполагая, что каждая строка использует разный перестановочный набор букв, и что все слова в расшифрованном тексте принадлежат заданному словарю.
\InputFile
Первая строка содержит целое число \textbf{n}, за которым следуют \textbf{n} слов в алфавитном порядке. Все буквы в словах прописные, каждое слово задается в отдельной строке. Словарь как раз и состоит из этих \textbf{n} слов, которые могут встречаться в расшифрованном тексте. За словарем следуют несколько строк, содержащих зашифрованный текст.
Словарь содержит не более \textbf{1000} слов. Каждое слово содержит не более \textbf{16} букв. Зашифрованный текст содержит только буквы нижнего регистра и пробелы, и не превосходит по длине \textbf{80} символов.
\OutputFile
Расшифруйте каждую строку и выведите ее. Если существует несколько решений, выведите любое. Если решения не существует, замените каждую выводимую букву на звездочку.
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 **** *** **** *** **** *** **** *** ******