Трус, Балбес и Бывалый тщательно готовились к предстоящему делу на протяжении трёх дней. И, как это обычно бывает, в самый последний момент стали известны новые подробности операции. Оказалось, что на складе поставили новый электронный замок. К счастью, грабители узнали, что код замка можно получить из строки \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 Строка, являющуяся кодом замка.