4928: OI联盟[202403]T2 洗牌魔术

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

小张同学自从看了春晚的扑克魔术之后,就迷上了。自己琢磨了一个魔术。把一副牌按照某种洗牌手法处理之后,翻开每一张已经有序了。 
比如,3 2 4 1分别代表4张牌。把最后一张牌放到最上面,再把倒数第二个牌放到第二个位置。就变成了1 2 3 4。 
小张的魔术秘密是什么呢?其实很简单,最初的牌看似随意,其实是设计好的,只要按照自己记忆好的洗牌方式,最后一定会变成有序的。 小张在寒假苦练10天,终于有所小成,到了学校之后给朋友展示,谁知道朋友要先洗洗牌,小张蒙了,但没办法,硬着头皮故作轻松说,可以。 
小张这时候没有办法了,还是按照之前记忆好的洗牌方式处理,比如在上面的例子,把最后一张牌放到最上面,再把倒数第二个牌放到第二个位置。 这样做,肯定是不行的哇。但小张为了拖延时间,疯狂的调换。按照记忆好的洗牌方式,处理了k遍。
请你计算出,洗了k次之后的牌,是什么顺序。

输入

输出有四行, 
第一行为小张实现设计好的扑克牌顺序。 
第二行是小张按照记忆好的洗牌方式,处理过的顺序 
第三行是,小张同学洗牌之后的顺序。 
第四行是小张洗牌k遍。 
前三行均为小写字母,长度相同,每个字母只会出现一次. 
k的范围是100以内

输出

输出一行字符串,代表小张洗牌k遍之后的顺序

样例输入 复制

abc
cab
cba
1

样例输出 复制

acb

提示

## 数据范围: 

字符串长度为2到26 
$1 \leq k \leq 100$ 

## 样例1解释:

我们把初始字符串称为s1,经过一次洗牌之后的字符串称为s2. 
可以发现,s1的最后一位变成s2的第一位,s1的第一位,变成s2的第二位,s1的第二位变成s2的最后一位。 
所以cba这个字符串经过一次洗牌之后,就变成了acb 


## 样例2输入:



abcd 
bcda 
cabd 
2


## 样例2输出:

bdca 

样例2解释: 

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

来源/分类