题目背景

sumwit想告诉世界: "天不生人上之人，亦不生人下之人"

sumwit是个爱幻想的人，他每天会产生n个幻想 每个幻想包括两个字符串现象a和幻象b，他会在每天晚上入睡前把一天的经历抽象成一个字符串S，然后在睡梦中遍历这个字符串，每当碰到符合某个幻想中的现象的字串就会在睡梦中浮现幻象b，最终连续的幻象组成了他的梦境

题目描述

现给出某一天sumwit的经历S和产生的n个幻想，请你输出他的梦境

输入格式

第一行包括一个字符串S 一个整数n，接下来n行每行包括两个字符串a~i~，b~i~, 满足 $0\leq |a|，|b|\leq|S|\leq 32767$ . $0\leq n\leq 100$.

输出格式

一个字符串 代表sumwit的梦境

样例

abab  2
ab  q
aba  w

qwq

样例说明

第一个字母开头的字串包含多个幻想，这时请按照幻想输入的顺序阐释sumwit的梦境