← 返回题目列表

Codeforces · 2132/A

A. 家庭作业

中文机器翻译题面 查看原题

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 工作产生的字符串。

示例

输入
复制

4
2
ot
2
ad
DV
3
efo
7
rdcoecs
DVDVDVD
3
aca
4
bbaa
DVDV
3
biz
4
abon
VVDD

输出
复制

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$$$