时间限制： 4s

空间限制： 512MB

[丛雨] 是一个喜欢数数的女孩子，她喜欢和 [芳乃] 在一起玩♂游戏。

丛雨和芳乃找到了一个好康的地图，由于芳乃家里还蛮大的，丛雨看起来什么都不懂，于是便住了下来和芳乃喝着红茶玩起了游戏。

地图上有 $n$ 个城市，每个城市有一个海拔 $a_i$，保证各个城市海拔不同。

对城市 $i$ 给出 $l_i$ 和 $r_i$（$i\not \in [l_i,r_i]$）。定义城市 $i$ 的偏好城市为城市 $l_i$ 至 $r_i$ 中海拔差绝对值最小的城市，如果有多个则选择海拔最低的。

每个城市向其偏好城市连一条单向边，长度为两个城市海拔差的绝对值。

由于丛雨喝了奇怪的红茶有点困，于是她需要你帮忙与芳乃决战通宵，所以你需要回答多个询问。

给定 $m$ 个询问，每个询问给出 $u,v,k$。丛雨和芳乃分别从城市 $u,v$ 出发经过 $k$ 条边，设 $x,y$ 为丛雨和芳乃经过的路径长度，对于 $x>y$、$x=y$、$x<y$ 三种情况，分别输出 "win"、"draw"、"lose"（不含引号）。

输入格式

输入共 $n+m+3$ 行。

第 $1$ 行输入 $1$ 个正整数 $n$。

第 $2$ 行输入 $n$ 个正整数 $a_i$。

接下来输入共 $n$ 行，第 $i$ 行输入 $2$ 个正整数 $l_i,r_i$ 表示偏好城市区间。

第 $n+3$ 行输入 $1$ 个正整数 $m$。

接下来输入共 $m$ 行，第 $i$ 行输入 $3$ 个正整数 $u,v,k$ 表示一个询问。

输出格式

输出共 $n$ 行 $n$ 个字符串，第 $i$ 行输出第 $i$ 个询问的答案。

样例 1

输入

4
3 2 4 1
2 3
3 3
1 2
1 3
2
3 4 2
1 2 2

输出

lose
draw

样例 2

见下发文件game2.in/out.

数据范围

对于前 $20\%$ 的数据，$m\leq 10^3$。

对于前 $30\%$ 的数据，$n,a_i\leq 10^3$。

对于另外 $20\%$ 的数据，$l_1=r_1=n$，$l_i=1$,$r_i=i-1(i>1)$。

对于前 $60\%$ 的数据，$n\leq 10^5$。

对于所有数据，$n,m,x,y,k,l_i,r_i\leq 5\times 10^5$，$a\leq 10^9$。