1703: 扔纸牌

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:26

Description

【题目描述】

桌子上一叠纸牌,一共有N张,从上到下编号依次为1~N(顶部的编号为1,底部的编号为N)。只要这叠纸牌至少还有两张牌时,就会执行以下操作:扔掉顶部的那张牌,然后把现在位于顶部的牌移动到这叠牌的底部。

你的任务是:当只剩下一张牌时,输出扔掉的牌的编号序列以及最后剩下的牌的编号。



Input

【输入格式】输入整数N,表示这叠纸牌的张数(N≤50)



Output

【输出格式】两行,第一行表示过程中扔掉的纸牌的编号序列;第二行表示最后剩下的牌的编号。

Sample Input Copy

7

Sample Output Copy

1  3  5  7  4  2
6