CSG-CPC
Online Judge

1180 : n个人

         Time Limit: 1 Sec     Memory Limit: 128 MB     Submitted: 76     Solved: 36    

Description

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

Input

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

Output

第 1 行是选出顺序;

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

Sample

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

Hint