3000: 练60.4 捉迷藏

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

格莱尔和尼克玩捉迷藏游戏,有$10$个洞(编号$0\sim 9$)围成一圈,尼克藏在其中一个洞中。格莱尔起初在$0$号洞,第$1$次进了$1$号洞,第$2$次跳过$1$个洞进了$3$号洞,第$i$次跳过$i-1$个洞进入下一个洞,以此类推。格莱尔进洞$1000$次,也没找到尼克。试编一个程序,算一算尼克可能躲在几号洞内。

Input

无。

Output

从小到大输出兔子尼克可能躲在的山洞的号数,每行一个。

Sample Input Copy

Sample Output Copy

2
4
7
9