1422: 卡片游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:6

Description

桌上有nn≤50)张牌,从第一张牌(即位于顶面的牌)开始,从上往下依次编号为1n。当至少还剩下两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠 牌的最后。输入每行包含一个n,输出每次扔掉的牌以及最后剩下的牌。

Input

输入nn≤50),表示有n张牌

Output

第一行,输出每次扔掉的牌号(用空格分隔)

第二行,输出最后的牌号

Sample Input Copy

7

Sample Output Copy

1  3  5  7  4  2 
6