A580. 取石子游戏
编程题
入门
知识点
题目描述
小明和小白一起玩取石子游戏，规则如下：
- 一共有 $n$ 个石子，两个人轮流取，每次可以取 $1$ 个或者 $2$ 个。
- 如果轮到一个人取时，已经没有石子了，那他就输了。
现在小明先取，假设小明和小白足够聪明，一定会选择最优的策略。请问小明一定可以获胜吗？
- 一共有 $n$ 个石子，两个人轮流取，每次可以取 $1$ 个或者 $2$ 个。
- 如果轮到一个人取时，已经没有石子了，那他就输了。
现在小明先取，假设小明和小白足够聪明，一定会选择最优的策略。请问小明一定可以获胜吗？
输入格式
一行一个整数 $n$。
输出格式
如果小明一定获胜输出
win，否则输出 lose。输入输出样例
输入 #1
2
输出 #1
win
输入 #2
3
输出 #2
lose
说明/提示
$0<n<10^8$