Problem C: 取石子

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $76$ 正确数量 $52$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 博弈
CydorniaKnight和Yarmu都是传说中的高智商ACMer。两人关系就如高山流水、伯牙子期,然而都自诩自己智商比对方高。
某日,他们相会于长江淮河之间、承东启西、接连中原、贯通南北的历史重镇——合肥。决定通过经典取石子游戏一较高下。

游戏规则为:
1.给定n个石子;
2.两人轮流取,CydorniaKnight先取;
3.第一次不能把所有石子都取完;
4.每次至少取一个并且下一次取的石子数不能比上一次取的多;
5.先取完所有石子者获胜。

CydorniaKnight和Yarmu都会采用最优策略取石子。
你的任务是计算出如果给定的石子数为n,CydorniaKnight能否取胜,以及如果CydorniaKnight可以取胜,那他第一次应该取多少石子。
有多组测试数据,每组数据输入一个整数n(2<=n<=1000000000),输入以文件结束。
如果CydorniaKnight可以取胜,输出"win",并且输出第一次至少应该取多少石子,中间用一个空格分开。否则输出”lose”。
2
3
lose
win 1