夺旗
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 116
Problem Description
小时候玩过一种小游戏,夺旗。游戏规则:共有N组旗子,每组旗子数量已知,两个玩家轮流拔旗,每次只能选某一组,拔掉一定数量的旗子,至少需要拔一个,拔掉旗子之后,还可以将该组旗子中余下的任意多个旗子中任选几个放到其它的任意一组或几组里。一堆旗子被拔空后就不能再往此处插旗了。先无法拔旗的人为输者。 假设每次都是你先拔旗子,且每个player都足够聪明,现在给你旗子的组数、每组旗子的数量,请判断出你能否获胜。 例如:如果最开始有4组旗子,旗子个数分别为3 1 4 2,而你想决定要先拿走第三组旗子中的两个旗子,旗子个数变为3 1 2 2,然后他可以使旗子组达到的状态有以下几种: 3 1 2 2(不移动) 4 1 1 2(移动到第一组一个) 3 2 1 2(移动到第二组一个) 3 1 1 3(移动到第四组一个) 4 2 0 2(移动到第一组一个,第二组一个) 4 1 0 3(移动到第一组一个,第四组一个) 3 2 0 3(移动到第二组一个,第四组一个) 5 1 0 2(全部移动到第一组) 3 3 0 2(全部移动到第二组) 3 1 0 4(全部移动到最后)
Input
可能有多组测试数据(测试数据组数不超过1000) 每组测试数据的第一行是一个整数,表示N(1<=N<=10) 第二行是N个整数分别表示该组旗子中旗子的数量。(每组旗子数目不超过100) 当输入的N为0时,表示输入结束输出对于每组测试数据。
Output
Win表示你可以获胜,输出Lose表示你必然会败。
Sample Input
3 2 1 3 2 1 1 0
Sample Output
Win Lose
From: Sd0061Orz..