题目描述

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下编号 $1\sim n$。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入 $n$ ，输出每次扔掉的牌，以及最后剩下的牌。

输入格式

输入牌的张数 $n$ 。

输出格式

输出两行。

第一行，输出每次扔掉的牌的编号，以空格分隔。

第二行，输出最后剩下的牌。

样例输入

7

样例输出

1 3 5 7 4 2
6

数据范围

对于 $100\%$ 的数据：$n\leq 52$ 。