1180 : n个人

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 89 Times 通过次数Solved 47 Times 标准评测Standard Judge

题目描述Description

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

输入格式Input

多组测试数据,每组数据为人数 3<=n<=50

输出格式Output

第 1 行是选出顺序;

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

样例Sample