该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

狭路相逢勇者胜

题目描述

Gooby 和 IceMeow 各率一个队伍在一支宽度为 $1$ 的狭长隧道中相遇。由于宽度为 $1$，所以隧道不能够并排通过两个人，只能通过一个人。

不过这难不倒他们俩，由于他们开挂了，所以如果两个来自不同队伍的人相遇时，他会和对方互换位置。

例如，Gooby 的队伍有 abc 三个人，而 IceMeow 的队伍有 def 三个人。那么他们刚刚相遇即 $t = 0$ 时情况如下：

cbadef

在经过一个单位时间后即 $t = 1$ 时为：

cbdaef

继续经过一个单位时间后即 $t = 2$ 时为：

cdbeaf

依次类推，接下来的若干个时间点时，队伍情况为：

dcebfa $\to$ decfba $\to$ defcba

接下来他们各自朝着对应的方向走即可。

给定两个队伍的初始情况，以及时间点 $t$，请你输出在时间点 $t$ 时的队伍情况。

输入输出格式

输入

第一行输入 $n, m$ 分别表示 Gooby 队伍的人数和 IceMeow 队伍的人数。

第二行输入长度为 $n$ 的字符串 $S$ 表示 Gooby 队伍的人，保证输入只包含大小写英语字母。

第三行输入长度为 $m$ 的字符串 $T$ 表示 IceMeow 队伍的人，保证输入只包含大小写英语字母。

第四行输入一个整数 $t$ 表示询问的时间点，$t = 0$ 时恰好两队相遇。

输出

输出一行字符串，表示对应时间点的队伍情况

样例

3 3
abc
def
0

cbadef

3 3
abc
def
10

defcba

5 7
Gooby
IceMeow
4

yIbcoeoMGeow

数据范围

对于所有的数据，保证 $1 \le n, m \le 50, 0 \le t \le 100$，且输入的字符串只包含大小写字符。