题目描述

对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是 $123456$，从第 $4$ 个位置交换，结果就是 $561234$。

这个方式其实就是数组的循环移位，为了多次进行这个操作，必须使用一种尽可能快的方法来编程实现。在本题目中，还引入另外一种洗牌方式，就是把前一半（如果总数是奇数，就是 $(n-1)/2)$ 牌翻转过来，这种操作称之为翻转（flip）。在前面shift操作的结果上进行flip，结果就是 $165234$。当然，如果是实际的扑克牌，直接翻转会造成正反面混在一起的，我们就不管那么多了。 给定 $n$ 张牌，初始次序为从 $1$ 到 $n$，经过若干次的shift和flip操作后，结果会是什么样？

输入格式