You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

蚂蚁的移动一般会排成一排，当两排蚂蚁在一个狭窄的道路相遇是，它们两排无法直接通过的，在这种情况下它们会给对方发送信号，每隔 $1$ 秒，左边的一排蚂蚁从另一方头顶跨过去，这样两只蚂蚁直接相互交换位置。例如左边的一排蚂蚁的顺序用 $ABC$ 表示，右边的一排蚂蚁用 $DEF$ 表示，最开始相遇是这样的状态： $CBADEF$ ，第一秒：$CBDAEF$ ，第二秒：$CDBEAF$ ，... ，依次类推。

给定一个秒数 $T$ ，请输出 $T$ 秒后蚂蚁队列的顺序。

Input Format

第一行包含两个整数 $N_1$ 和 $N_2$ （$1 \le N_1,N_2 \le 10^5$），分别表示第一排和第二排蚂蚁的数量。

接下来的两行包含两个字符串，分别表示两排蚂蚁的顺序，注意：当蚂蚁相遇时，第一排的蚂蚁在左侧，第二排蚂蚁在右侧，且第一排蚂蚁的顺序应该反着看。

输入的最后一行包含整数 $T$ ( $T \le 50$）。

Output Format

输出 $T$ 秒后蚂蚁的顺序。

3 3
ABC
DEF
0

CBADEF

3 3
ABC
DEF
2

CDBEAF

Source

[2006-2007#2]_KOLONE