题目描述

桌上有 n 张牌摞成一叠，从第一张牌（即位于顶面的牌）开始，从上往下依次编号为 1～n。当至少还剩下两张牌时进行以下操作：把最上面一张牌扔掉，然后把新的最上面的牌放到整叠牌的最后。

输入 n，按顺序输出每次扔掉的牌和最后剩下的牌。

输入格式

一个正整数 n，1 ≤ n ≤ 50。

输出格式

输出两行。

第一行输出 n-1 个整数，用空格分隔，依次是每次扔掉的牌的编号。当 n=1 时，第一行为空行。

第二行输出 1 个整数，为最后剩下的牌的编号。

输入样例 #1

6

输出样例 #1

1 3 5 2 6
4

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

1
2

数据范围与约定

1 ≤ n ≤ 50