#18249. 乒乓球
乒乓球
小明下课以后总是和同学一起打乒乓球,因为人太多了,所以他们实行分制,也就是,谁赢到分,另一个人就败了。
giao星是小明的好朋友,他总是一上场就败,一上场就败,以至于他非常郁闷。
但是giao星是一个善于嘴硬的小朋友,他觉得一定是自己运气不好。
于是他把近期他和小明打的每一颗球的胜负关系构造了一棵类似字典树的树。
具体的:这是一棵树,每一条边上存了表示giao星赢了这颗球,表示giao星输了这颗球。
giao星看了看这棵树,可就蒙了,“明明从树上看,和的数量差不多啊?”
于是,giao星决定随机检查次,每次从树上拿出来从到的一段路径,然后:
把这一段路径构成的序列称作,假设这一段长度是,那么,giao星认为,第颗球的胜负关系,就是。
用这个序列模拟无穷多次,假设在无穷多次以后,giao星赢的局数和输的局数的比值大于,那么giao星认为自己很强,输出,如果是,输出,如果小于,输出。
此处关于模拟无穷多次给一个样例,假设是
101,那么刚好每局giao星赢一局,无穷多局以后giao星确实赢麻了。假设是
1010,那么会陷入giao星赢一局,输一局的循环,平局了。假设是
101001,那么每一局会是:101,00,11,010,011,010,011,010,...,无穷多局以后确实还是平局。
输入格式
第一行输入。
接下来行,每行输入,表示这棵树的边是,值是。
接下来输入,表示询问次数。
接下来行,每行输入表示一个询问。
输出格式
输出行,每行输出Win,Draw,Lose之一,注意大小写。
6
1 2 1
1 5 1
2 3 0
2 4 0
5 6 0
3
1 2
3 6
3 4
Win
Draw
Lose
数据范围
对于30%的数据:。
对于另20%的数据:。
对于70%的数据:。
对于100%的数据:。
Related
In following contests: