Код замка#1437
Дано рядок , складений із символів від '' до '', та масив перетворень conversions. Кожен елемент у conversions має формат "s_1-s_2", де s_1 і s_2 — рядки з символів ''..''.
Щоб отримати результуючий рядок зі рядка , необхідно послідовно обробити кожен елемент масиву conversions у порядку від першого до останнього. Для кожного елемента "s_1-s_2" виконайте такі дії:
Якщо рядок містить хоча б одне входження s_1 як підрядок, замініть перше (найлівіше) входження s_1 у на s_2.
Якщо не містить s_1 як підрядок, додайте s_2 у кінець рядка .
Перший рядок містить рядок . Другий рядок містить число — кількість елементів у масиві conversions. У наступних рядках перелічені елементи масиву conversions.
Рядок складається з до символів, кожен з яких ''..''. Масив conversions містить від до елементів. Кожен елемент у conversions має формат "s_1-s_2", де s_1 і s_2 — рядки довжиною від до символів, кожен з яких ''..''.
Виведіть рядок, який є результуючим кодом.
Приклад 1