【问题描述】
有两队蚂蚁，都各自排成一长条队形，在狭窄的桥上正面相遇了。桥太窄了，以致于容不得它们并排通过。由于后退困难，于是他们只得想出一种方式过河，即每一时刻，如果相邻两个来自两边的蚂蚁正面相遇，则它们在这一秒可以通过跳跃交换位置。从两队蚂蚁相遇开始，每一秒，队伍中所有可以交换的蚂蚁都交换位置，所以请你计算T 秒后所队伍的排列情况。

【输入格式】
第一行包含两个整数，N1 和N2，分别表示两队蚂蚁的数量。下面两行，每一行给出一个大写字母组成的序列，表示一个队伍，左边为队首，右边为队尾。每个蚂蚁都在两行中用唯一的一个大写字母表示。最后一行给出时间T 。

【输出格式】
输出仅一行，为T 秒之后的整个队伍。我们认为第一行给出的队伍是从左往右走的。

【样例输入】
3 3
ABC
DEF
2

【样例输出】
CDBEAF

【数据规模与约定】
对于100% 的数据：1 ≤ N1, N2 ≤ 20, 0 ≤ T ≤ 40。