题目描述

$10$ 个小朋友手拉手站成一个圆圈，编号为 $1 \sim 10$。

从第 $1$ 个小朋友开始报数，报到 $n$ 的小朋友退出圆圈。

然后从刚刚退出的小朋友的下一位开始重新从 $1$ 报数，报到 $n$ 的小朋友继续退出圆圈。

重复以上过程，直到所有小朋友都退出圆圈。

请按顺序输出每个退出圆圈的小朋友的编号。

输入格式

输入一个整数 $n$，表示报数到 $n$ 的小朋友退出圆圈。

输出格式

按出圈顺序输出 $10$ 个小朋友的编号，相邻编号之间用一个空格分隔。

样例

3

3 6 9 2 7 1 8 5 10 4

数据范围

• $1\leq n \leq 20$