题目描述

去参加蓝桥杯国赛显然对BingYu来说只是个添头——品尝当地美食才是重头戏，这一观点得到了qwedc001的高度认可（也许）此刻，坐在BingYu两侧的正是两位实力强劲的干饭选手——Ysmmm和qwedc001，而桌上摆放着一排共 $n$ 串已经烤制完毕的烤串。

我们将这一排烤串从左到右分别编号为 $1、2......n$ ，第 $i$ 串烤串的分量为 $a_i$ ，ysmmm和qwedc001将分别选择一个区间 $l_1,r_1,l_2,r_2$ 并吃掉该区间内的所有烤串（包括左右端点）

现在，因为被ysmmm抢走了所有烤串而饿了半场烧烤的BingYu想要知道，身边的两位强力选手谁吃了更多分量的烤串？

输入

第一行包含一个正整数 $n(2 \leq n \leq 2 \cdot 10^5)$ ——烤串的总串数。

第二行包含n个被空格隔开的正整数 $a_1,a_2......a_n(1 \leq a_i \leq 10^9)$ ——每一串烤串的分量。

下一行输入一个正整数 $t(1 \leq t \leq 114514 )$ ——询问的次数。

对于每一个询问，输入一行四个被空格隔开的正整数$l_1,r_1,l_2,r_2(1 \leq l_1 \leq r_1<l_2 \leq r_2 \leq n )$——分别代表ysmmm和qwedc001的进食区间。

注意，每个询问之间都是相互独立的——换而言之，两次询问之间，烤串并没有被真正的吃掉，两位选手吃下的分量不会保留，串数 $n$ 与每串分量 $a_i$ 也不会发生变化。

对于每一个询问，输出一行一个字符串，如果ysmmm吃的分量更多，输出“kaorouxianren”，如果qwedc001吃的更多，输出“laopaixuanshou”，如果两人吃下的分量一样，输出“draw”（均不含引号）

12
1 1 4 5 1 4 1 9 1 9 8 10
3
1 10 11 12
2 3 5 10
2 4 7 8

kaorouxianren
laopaixuanshou
draw

1s, 1024KiB for each test case.