Дешифратор#2035
Поширеним, але ненадійним способом шифрування тексту є перестановка букв алфавіту. Тобто в тексті кожна буква алфавіту послідовно замінюється на якусь іншу букву, причому жодні дві букви не замінюються на одну й ту ж букву, аби забезпечити оборотність.
Ваше завдання — розшифрувати кілька закодованих рядків тексту, припускаючи, що кожен рядок використовує свій набір замін букв і що всі слова у розшифрованому тексті містяться у заданому словнику.
Вхід складається з рядка, що містить ціле число , після якого йдуть слів, по одному в рядку, в алфавітному порядку. Усі букви у словах словника — великі. Ці слів складають словник слів, які можуть траплятися у розшифрованому тексті. Після словника йде кілька рядків, кожен з яких містить зашифрований текст, як описано вище.
Словник містить не більше слів. Кожне слово містить не більше букв. Зашифровані рядки містять лише малі літери та пропуски і не перевищують символів у довжину.
Розшифруйте кожен рядок і виведіть його у стандартний потік виводу. Якщо існує більше одного розв'язку — можна видати будь-який з них. Якщо розв'язку немає, виведіть рядок, у якому кожна літера замінена на зірочку (***...).
Приклад 1