题目 5001

方圆游戏

题号
5001
时间限制
1000 ms
内存限制
128 MB
标签
rbook贪心

[问题描述]

mm个圆和nn个正方形排成一排,如下面所示

文本
□ ◯ ◯ □ ◯ □ ◯ ◯ ◯

有A,B两个人进行取圆和正方形的游戏,A和B轮流走步,A先走.在每一步,一位选手一次选择两块图形,并按下列规则进行图表替换:

  • 同两种图形可以用一个正方形取代
  • 不同的图形可用一个圆取代

选择的图形不必是相邻的,在游戏结束时,如果最后的图形是圆,那么选手A胜,否则B胜.

[输入格式]

用0表示圆,用1表示正方形。输入文件的第一行是一个整数T,表示有T组测试数据。接下来有T行,每行是一组测试数据。每组测试数据由0,1字符串组成,其长度不超过1000。每个字符串中不含空格字符。

[输出格式]

对每组测试数据,分别在一行上输出Win或Lost。若选手A胜,则输出Win,否则输出Lost

[输入样例]

文本
3
10010100
10
101011100011011

[输出样例]

文本
Win
Win
Lost