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

题目背景

小明同学自从看了春晚的扑克魔术之后，就迷上了。自己琢磨了一个魔术。把一副牌按照某种洗牌手法处理之后，翻开每一张已经有序了。

比如这里有一种洗牌如下：

初始牌为：3 2 4 1。
分别代表从上到下的4张牌。
先把最下方的一张牌（1）放到最上面，变成1 3 2 4。
再把下方倒数第二个牌（2）放到第二个位置，就变成了1 2 3 4。

小明的魔术秘密是什么呢？其实很简单，最初的牌看似随意，其实是设计好的，只要按照自己记忆好的洗牌方式，最后一定会变成有序的。

小明在寒假苦练10天，终于有所小成，到了学校之后给小 H 展示，谁知道小 H 要先洗洗牌，小明蒙了，但没办法，硬着头皮故作轻松说，可以。

小明这时候没有办法了，还是按照之前记忆好的洗牌方式处理。 比如上面的例子中，记忆好的洗牌方式是：把最后一张牌放到最上面，再把倒数第二个牌放到第二个位置。

这样做，肯定是不行的哇。但小明为了拖延时间，疯狂的调换。按照记忆好的洗牌方式，处理了 $k$ 遍。 请你计算出，洗了 $k$ 次之后的牌，是什么顺序。

输入格式

输出有四行，

第一行为小明实现设计好的扑克牌顺序。

第二行是小明按照记忆好的洗牌方式处理过的顺序

第三行是小 H 洗牌之后的顺序。

第四行 $1$ 个整数，代表小明洗牌 $k$ 遍。

前三行均为小写字母,长度相同，每个字母只会出现一次.

$k$ 的范围是 $100$ 以内

输出格式

输出一行字符串，代表小明洗牌 $k$ 遍之后的顺序

样例

abc
cab
cba
1

acb

abcd
bcda
cabd
2

bdca

样例说明

【样例1解释】

我们把初始字符串称为s1，经过一次洗牌之后的字符串称为s2.

可以发现，s1的最后一位变成s2的第一位，s1的第一位，变成s2的第二位，s1的第二位变成s2的最后一位。

所以 cba 这个字符串经过一次洗牌之后，就变成了 acb 。

【样例2解释】

经过一次洗牌之后，变成了 abdc ，经过两次洗牌之后变成了 bdca 。

数据范围

字符串长度为 $2$ 到 $26$

$1 \leq k \leq 100$