Распространенный, но небезопасный способ шифрования текста состоит в том, чтобы переставить буквы алфавита. То есть в тексте каждая буква заменяется соответственно на некоторую другую букву. Чтобы шифрование было обратимым, никакие две буквы не заменяются на одну и ту же букву.
Вам следует расшифровать несколько строк закодированного текста, предполагая, что каждая строка использует разный перестановочный набор букв, и что все слова в расшифрованном тексте принадлежат заданному словарю.
Первая строка содержит целое число n, за которым следуют n слов в алфавитном порядке. Все буквы в словах прописные, каждое слово задается в отдельной строке. Словарь как раз и состоит из этих n слов, которые могут встречаться в расшифрованном тексте. За словарем следуют несколько строк, содержащих зашифрованный текст.
Словарь содержит не более 1000 слов. Каждое слово содержит не более 16 букв. Зашифрованный текст содержит только буквы нижнего регистра и пробелы, и не превосходит по длине 80 символов.
Расшифруйте каждую строку и выведите ее. Если существует несколько решений, выведите любое. Если решения не существует, замените каждую выводимую букву на звездочку.