1411: 筛选幸运儿

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:18 通过:7

题目描述

    n个人围成一圈,并依次编号1-n,。从编号为1的开始,按顺时针方向每隔一人选出一人,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?(3 ≤ n ≤ 50)

输入格式

    一行,开始时的人数n。

输出格式

    第一行是选出顺序,第二行是两名幸运儿的开始位置(按升序排列),位置编号之间用一个空格分开。

输入样例 复制

12

输出样例 复制

2  4  6  8  10  12  3  7  11  5
1 9