Задачі
Код замка
Код замка
Трус, Балбес та Бувалий ретельно готовались до майбутньої справи протягом трьох днів. І, як це звичайно буває, у самий останній момент стали відомі нові подробиці операції. Виявилось, що на складі поставили новий електроний замок.
На щастя, грабіжники взнали, що код замка можна отримати з рядкаи \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
Рядок, який є кодом замка.
Вхідні дані #1
testthebest 3 test-best the-ofthe mode-code
Вихідні дані #1
bestofthebestcode