← 返回题目

题库练习 KOLONE

← 上一题下一题 →

A2968 | $KOLONE$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

当蚂蚁移动时，蚂蚁排成一行，每个蚂蚁除了第一个蚂蚁都在另一个蚂蚁后面。众所周知，当两排蚂蚁在相反的方向上移动时，在一条太窄的通道中，两排都不能通过。一种理论认为，在这种情况下，蚂蚁会跳过对方。每隔一段时间，每一个蚂蚁都会跳过（或跳过去，就像他们同意的一样）蚂蚁在自己前面，这样两个蚂蚁交换位置，但是只有当另一只蚂蚁朝相反的方向移动时。在T秒后找到蚂蚁的顺序。

输入格式

输入格式: 第一行包含两个整数N1和N2，分别在第一行和第二行中的蚂蚁的数量。接下来的两行包含第一行和第二行中的蚂蚁顺序（第一到最后一行）。每一个蚂蚁都是由一个大写字母（英文字母）唯一决定的（这两个字母在两行之间是唯一的）。输入的最后一行包含整数T(T小于50）。

输出格式

输出格式: 在一条线上输出T秒后蚂蚁的顺序。我们的观点是，第一排蚂蚁来自我们的左侧，另一个来自我们的右侧。

输入输出样例

输入 #1

3 3
ABC
DEF
0

输出 #1

CBADEF

输入 #2

3 3
ABC
DEF
2

输出 #2

CDBEAF

输入 #3

3 4
JLA
CRUO
3

输出 #3

CARLUJO

C++ 编辑器

输入

输出