Problem3072--扔纸牌[Throwing cards away,UVa10935]

3072: 扔纸牌[Throwing cards away,UVa10935]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

桌子上一叠纸牌，一共有N张，从上到下编号依次为1~N(顶部的编号为1，底部的编号为N)。
只要这叠纸牌至少还有两张牌时，就会执行以下操作：
扔掉顶部的那张牌，然后把现在位于顶部的牌移动到这叠牌的底部。


你的任务是：当只剩下一张牌时，输出扔掉的牌的编号序列以及最后剩下的牌的编号

Input

输入有多行，每行一个整数N，表示这叠纸牌的张数（N≤50）
当输入为一行“0”时，表示输入结束

Output

对于每一个输入N，输出两行（参考输出样例）
第一行表示过程中扔掉的纸牌的编号序列
第二行表示最后剩下的牌的编号

Sample Input Copy 

7 
19 
10 
6 
0

Sample Output Copy 

Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8
Remaining card: 4
Discarded cards: 1, 3, 5, 2, 6
Remaining card: 4

Source/Category

队列 UVA level6 
[Submit] [Status]