Vlad 和 Dima 在学校被分配了一项英语课任务。给他们两个字符串 $$$a$$$ 和 $$$b$$$,并要求他们以任意顺序将 $$$b$$$ 中的所有字符附加到字符串 $$$a$$$ 中。这些人决定将工作分开,经过长时间的谈判,确定由谁将字符串 $$$b$$$ 中的每个字符添加到 $$$a$$$ 中。
由于他的特殊性,Vlad 只能将字符添加到单词的开头,而 Dima 只能将它们添加到末尾。他们按照字符串 $$$b$$$ 中出现的顺序添加字符。你的任务是确定 Vlad 和 Dima 最终会得到什么字符串。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$) — 字符串 $$$a$$$ 的长度。
第二行包含字符串$$$a$$$,由英文字母的小写字母组成。
第三行包含一个整数 $$$m$$$ ($$$1 \le m \le 10$$$) — 字符串 $$$b$$$ 和 $$$c$$$ 的长度。
第四行包含字符串$$$b$$$,由英文字母的小写字母组成。
第五行包含字符串 $$$c$$$,由字符组成 “V” 和 'D' — 字符串 $$$b$$$ 的字符在 Dima 和 Vlad 之间的分布。如果 $$$c_i$$$ = “V”,则第 $$$i$$$ 个字母由 Vlad 添加;否则,由 Dima 添加。
输出
对于每个测试用例,输出 Dima 和 Vlad 工作产生的字符串。
示例
输入复制
42ot2adDV3efo7rdcoecsDVDVDVD3aca4bbaaDVDV3biz4abonVVDD
输出复制
dota codeforces abacaba babizon
注意
在第一个测试用例中,最初有一个字符串 $$$ot$$$。然后 Dima 将字符 $$$a$$$ 附加到字符串末尾,得到 $$$ota$$$,Vlad 附加最后一个字符,得到 $$$dota$$$。
在第二个测试用例中,字符串将更改如下: $$$efo \rightarrow efor \rightarrow defor \rightarrow deforc \rightarrow odeforc \rightarrow odeforce \rightarrow codeforce \rightarrow codeforces$$$
在第三个测试用例中: $$$aca \rightarrow acab \rightarrow bacab \rightarrow bacaba \rightarrow abacaba$$$
在第四个测试用例中: $$$biz \rightarrow abiz \rightarrow babiz \rightarrow babizo \rightarrow babizon$$$