UOJ Logo 小司码 Online Judge

XSMOJ

第447题   取火柴

Statistics

题目描述

输入 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}$