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