A22692.KOLONE

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

当蚂蚁移动时,蚂蚁排成一行,每个蚂蚁除了第一个蚂蚁都在另一个蚂蚁后面。众所周知,当两排蚂蚁在相反的方向上移动时,在一条太窄的通道中,两排都不能通过。一种理论认为,在这种情况下,蚂蚁会跳过对方。每隔一段时间,每一个蚂蚁都会跳过(或跳过去,就像他们同意的一样)蚂蚁在自己前面,这样两个蚂蚁交换位置,但是只有当另一只蚂蚁朝相反的方向移动时。在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

说明/提示

首页