Start 2024-08-12 17:35:24

2024蓝桥杯省赛集训8月NO.1

End 2025-03-29 00:00:00
Contest is over.
Now 2025-08-20 14:55:12

K. 练60.4 捉迷藏

Description

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

Input

无。

Output

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

Examples

Input

Output

2
4
7
9

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit