时间限制:1000ms  空间限制:256MB

题目描述

    秋冬季阳光明媚的上午，老师带领同学们在做一个游戏，首先同学们排成一列，然后从 1 开始依次给同学们一个编号，如果有 5 位同学，他们的编号依次为 1、2、3、4、5。游戏的规则如下：

    1）从队头开始依次按一、二、一、二、……报数，凡是报到数为二的出来；

    2）剩余的同学依次靠拢重新排成一列，从队头开始依次按一、二、三、一、二、三、……报数，凡是报到数为三的出来；

    3）重复第 1）、2），直到剩余的人数不超过 3 为止。

输入格式

输入数据只有一行一个正整数 n，表示学生人数。

输出格式

一行由空格分隔的若干正整数。

样例

输入#1

5

输出#1

1 3 5

输入#2

9

输出#2

1 7

数据范围/约定

对于 100% 的测试数据满足：$4≤n≤10000$。