问题 H: 明7暗7游戏3

问题 H: 明7暗7游戏3

时间限制: 1 Sec  内存限制: 256 MB
提交: 133  解决: 82
[提交][状态][讨论版][命题人:]

题目描述

游戏说明:参与者(n人)站成一圈,每个人的编号为1...n,1号从1开始报数,第n个人报n之后,后面的人从n+1开始继续报数,如果报的数里含有7或是7的倍数,该报数人出队,其它人继续报数。

要求:每次一圈所有人报完数之后,把还在圈中的人的编号从小到大输出。中间用空格分隔。直到所有人都出队为止。

输入

一个整数n(1<n<1000)

输出

共有若干行,每行若干个整数,表示每次报完数后还在圈中人的编号。直到全部出队

样例输入

5

样例输出

1 2 3 4 5
1 3 4 5
1 3 4
1 3
1 3
1
1
1
1
1
1

提示


样例解释:



第一次报数:1 2 3 4 5   没有出队,应输出 1 2 3 4 5



第二次报数   6 7 8 9 10  2号报的7,出队。输出 1 3 4 5



第三次报数   11 12 13 14 5号报14,出队   输出 1 3 4



第四次报数   15 16 17      4号报17,出队,输出 1 3



第五次报数   18 19          没有出队   输出  1 3



第六次报数   20 21         3号报 21 出队  输出 1



第7次报数    22              没有出队         输出  1



第8次报数   23               没有出队        输出   1



第9次报数   24              没有出队         输出   1



第10次报数  25             没有出队         输出   1



第11次报数  26             没有出队         输出   1



第12次报数  27             1号报21 出队   ,停止报数

[提交][状态]