士兵队列训练问题
某部队进行新兵队列训练,将新兵从 11 开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数…以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。输入格式
一个整数 nn 表示新兵人数
输出格式
三个数字,表示剩下的新兵编号
数据范围
3 leq n leq 50003≤n≤5000
例子
Input
40
复制一下
Output
1 19 37
复制一下
例子
Input
20
复制一下
Output
1 7 19
复制一下