HZNUOJ

【C系列6.17】字符串之吉祥物重写检讨书

Tags:     注意换行
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2480     AC:1213     Score:43.58

Description

刚刚说到cjc开挂去网上找检讨书,但很不巧的是被他女票发现了,要求检讨书升级为600字,并且不可以去网上抄。cjc于是想出了另一种办法,他搜集了很多份检讨书,然后进行拼凑。请你帮助他完成这个任务,不然回家要跪CPU了!

Input

第一行输入一个T,代表有T组数据。
每组测试数据第一行输入n(0 < n < 10)和m(0 < m < 10),代表他找了n份情书。接下来n行,每行一句他摘抄的情书里面的话。接下来m行代表m次操作。①A 1 2 表示把第二行情书接到第一行语句的后面。②C 1 2 表示把第二行的内容复制给第一行

Output

输出完成操作后的第一行字符串

Samples

input
1 3 2 I love you. You jump! I jump ! Can you marry me? C 2 3 A 1 2
output
I love you.Can you marry me?