题目描述

给出一个仅由小写字母构成的字符串（长度不超过 $100$），进行三次操作，每次操作如下：

给出一个小写字母和一个字符串，找出字符串中第一次出现该字母的位置，并在该字母后面插入该字符串。

具体可参照样例解释。

输入格式

第一行：一个仅由小写字母构成的字符串，表示初始状态的字符串

第 $2$~$4$行：每行输入一个字符和一个字符串，含义与题目中相同

输出格式

输出修改完成后最终的字符串

样例

aabbcc
b hello
e bye
c zzz

aabhebyellobczzzc

样例解释

第一次操作：在首次出现的字母b后面插入hello，字符串变为aabhellobcc；

第二次操作：在首次出现的字母e后面插入bye，字符串变为aabhebyellobcc；

第三次操作：在首次出现的字母c后面插入zzz，字符串变为aabhebyellobczzzc。