#18249. 乒乓球

乒乓球

小明下课以后总是和同学一起打乒乓球,因为人太多了,所以他们实行22分制,也就是,谁赢到22分,另一个人就败了。

giao星是小明的好朋友,他总是一上场就败,一上场就败,以至于他非常郁闷。

但是giao星是一个善于嘴硬的小朋友,他觉得一定是自己运气不好。

于是他把近期他和小明打的每一颗球的胜负关系构造了一棵类似字典树的树。

具体的:这是一棵树,每一条边上存了11表示giao星赢了这颗球,00表示giao星输了这颗球。

giao星看了看这棵树,可就蒙了,“明明从树上看,1100的数量差不多啊?”

于是,giao星决定随机检查QQ次,每次从树上拿出来从uuvv的一段路径,然后:

把这一段路径构成的序列称作SS,假设这一段长度是nn,那么,giao星认为,第ii颗球的胜负关系,就是Si%nS_{i\%n}

用这个序列模拟无穷多次,假设在无穷多次以后,giao星赢的局数和输的局数的比值大于1:11:1,那么giao星认为自己很强,输出WinWin,如果是1:11:1,输出DrawDraw,如果小于1:11:1,输出LoseLose

此处关于模拟无穷多次给一个样例,假设SS101,那么刚好每33局giao星赢一局,无穷多局以后giao星确实赢麻了。

假设SS1010,那么会陷入giao星赢一局,输一局的循环,平局了。

假设SS101001,那么每一局会是:101,00,11,010,011,010,011,010,...,无穷多局以后确实还是平局。

输入格式

第一行输入nn

接下来n1n-1行,每行输入u,v,wu,v,w,表示这棵树的边是u,vu,v,值是ww

接下来输入QQ,表示询问次数。

接下来QQ行,每行输入u,vu,v表示一个询问。

输出格式

输出QQ行,每行输出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%的数据:n,Q1000n,Q\leq 1000

对于另20%的数据:ui=i,vi=i+1u_i=i,v_i=i+1

对于70%的数据:n,Q105n,Q\leq 10^5

对于100%的数据:n,Q2×105,0w1n,Q\leq 2\times 10^5,0\leq w\leq 1