题目描述
输入 k 及 k 个整数 n 1 ,n 2 ,…,n k ,表示有 k 堆火柴棒,第 i 堆火柴棒的根数为 n i 。接着便是和计算机对弈游戏,取火柴的规则如下:每次可以从一堆中取走若干根火柴,也可以将一堆全部取走,但不允许跨堆取,也不允许不取。 谁取走最后一根火柴算谁胜利。
例如,k=2,n 1 =n 2 =2,A 代表你,P 代表计算机,若决定 A 先取: A: (2,2)→(1,2) // 从一堆中取一根 P: (1,2)→(1,1) // 从另一堆中取一根 A: (1,1)→(1,0) P: (1,0)→(0,0) //P 胜利 如果决定 A 后取: P: (2,2)→(2,0) A: (2,0)→(0,0) //A 胜利 又如 k=3,n 1 =1,n 2 =2,n 3 =3,A 决定后取: P: (1,2,3)→(0,2,3) A: (0,2,3)→(0,2,2) A 已将游戏归结为(2,2)的情况,不管 P 如何取 A 都必胜。
输入格式
输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;
输出格式
判断是先取必胜还是先取必败,如果是先取必胜,请输出win,则输出“lose”。
样例数据
input
3
3 6 9
output
win
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$