Twilight的卡牌游戏
题目
Twilight最近在玩某种无聊的卡牌游戏,游戏的规则是这样的:
初始有n张牌,编号为1-n,依次放在位置1-n上。玩家从第一个回合开始对卡牌进行抽取,
如果当前是奇数回合,抽出所有在2的倍数的位置上的卡牌,剩下的卡牌向小编号方向靠拢;
如果当前是偶数回合,抽出所有在3的倍数的位置上的卡牌,剩下的卡牌向小编号方向靠拢。
当某个回合抽取完毕后剩下的卡牌数不超过三张时,则游戏结束,剩下的卡牌的初始编号之和即为游戏得分。
Twilight有点厌倦了一次一次手动抽取卡牌,他希望你能直接告诉他,对于给定的n,最后剩下的卡牌编号是多少。
输入
输入包含多组数据。每组数据占一行,包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[”表示Home键,“]”表示End键。输入结束标志为文件结束符(EOF)。输入文件不超过5MB。
输出
一共T行,分别对应输入的卡牌数,每行从小到大输出剩下的卡牌的编号,编号之间以一个空格间隔。