Трус, Балбес та Бувалий ретельно готовались до майбутньої справи протягом трьох днів. І, як це звичайно буває, у самий останній момент стали відомі нові подробиці операції. Виявилось, що на складі поставили новий електроний замок. На щастя, грабіжники взнали, що код замка можна отримати з рядкаи \textbf{S}, який скоалається із символів '\textbf{a}'-'\textbf{z}', і масива рядків \textbf{conversions}, кожен рядок у якому має вид "\textbf{s1-s2}", де \textbf{s1} і \textbf{s2} - рядки із символів '\textbf{a}'-'\textbf{z}'. Щоб з рядкаи \textbf{S} отримати код замка, необхідно передивитись всі елементи масиву \textbf{conversions} у порядку зростання їх індексів і для кожного елементу "\textbf{s1}-\textbf{s2}" виконати наступні дії: \begin{itemize} \item якщо рядок \textbf{S} містить хоча б одне входженння рядка \textbf{s1} у якості підрядка, то необхідно замінити в \textbf{S} перше (саме ліве) таке входженння на рядок \textbf{s2}; \item якщо ж рядок \textbf{S} не містить жодного входження рядка \textbf{s1} у якості підрядка, то необхідно додати рядок \textbf{s2} у кінець рядка \textbf{S}. \end{itemize} Так як до початку операції залишилось зовсім мало часу, а код вручну визначати дуже довго, грабіжники звернулись спочатку за допомогою до програмістів, що приймали участь у конкурсі "Операция Ы.MEDIUM", а тепер і до учасників Новорічного марафону під Новий Рік 2011. \InputFile У першому рядку задано рядок \textbf{S}. У другому - кількість елементів \textbf{N} в масиві \textbf{conversions}. У наступних рядках задано сам масив \textbf{conversions}. Рядок \textbf{S} складається з від \textbf{1} до \textbf{50} символів '\textbf{a}'..'\textbf{z}' включно. Масив \textbf{conversions} містить від \textbf{1} до \textbf{50} елементів включно. Кожен елемент масиву \textbf{conversions} має вид "\textbf{s1-s2}", де \textbf{s1} і \textbf{s2} - рядки, які складаються з від \textbf{1} до \textbf{10} символів '\textbf{a}'..'\textbf{z}' включно. \OutputFile Рядок, який є кодом замка.