配点: 100 点
問題
1 如果要将其更改为输出最多为 2n 上写着数字的 2n 张卡片,从上到下 1, 2, 3, \ldots, 2n 按顺序堆叠。
使用以下方法几次来重新排列这张牌。
整数 k 切牌
从上 k 将牌堆分成上方的 A 堆和剩余的 B 堆,然后把 B 堆放在 A 堆上。

rifurushadfuru
从上 n 将牌分成 A 堆和剩余的 B 堆,从上开始 A 的 1 张,B 的 1 张,A 的 2 张,B 的 2 枚目,\ldots张,如此 n 张,B 的 n ,使其成为1 堆。

根据输入的指示,制作程序输出重新排列后的牌的号码,从上到下依次输出。
入力
- 1 在线 n (1 \leqq n \leqq 100)被写入。换句话说,卡的数量是 有 2n 件。
- 2 行显示操作数。 m (1 \leqq m \leqq 1000)被写入。
- 3 在 m + 2 至行 m 行包含
任何一项直至0 如果要将其更改为输出最多为 2n - 1 任何一项直至 1 整数
编写一个程序来查找 k 被写入并指定如何重新排列卡片。
如果是
- k = 0 ,请执行 riffle shuffle。 对于
- 1 \leqq k \leqq 2n-1 , 使用k 进行剪切。 输出
出力
2n 行。1 排序后最上面的牌的编号,2 该行是排序后从顶部开始的。 2 第卡号等i 行从顶部开始。 打印第 i 卡的号码。
入力例 1
2 2 1 0
出力例 1
2 4 3 1
入力例 2
3 4 2 4 0 0
出力例 2
1 5 4 3 2 6