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

比如，3 2 4 1分别代表4张牌。把最后一张牌放到最上面，再把倒数第二个牌放到第二个位置。就变成了1 2 3 4。

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

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

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

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

输出有四行，

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

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

第三行是，小张的同学洗牌之后的顺序。

第四行是小张洗牌k遍。

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

k的范围是100以内

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