Дешифратор
Поширений, але не безпечий спосіб шифрування тексту полягає у тому, щоб переставити літери алфавіту. Тобто у тексті кожна літера замінюється відповідно на деяку іншу літеру. Щоб шифруваня було зворотнім, ніякі дві літери не замінюються на одну і ту ж літеру.
Вам потрібно росшифрувати закодовані декілька рядків тексту, припускаючи, що кожен рядок використовує різний перестановочний набір літер, і що усі слова у розшифрованому тексті належать заданому словнику.
Вхідні дані
Перший рядок містить ціле число n, за яким йде n слів у алфавітному порядку. Усі літери в словах прописні, кожне слово задано у окремому рядку. Словник як раз і складається з цих n слів, які можуть зустрічатись у розшифрованому тексті. За словником йде декілька рядків, які містять зашифрований текст.
Словник містить не більше 1000 слів. Кожне слово містить не більше 16 літер. Зашифрований текст містить лише літери нижнього регістру і пропуски, і не перевищує по довжині 80 символів.
Вихідні дані
Розсшифруйте кожен рядок і виведіть його. Якщо існує декілька розв'язків, виведіть довільний. Якщо розв'язку не існує, замініть кожну літеру, що виводиться, на зірочку.