Background

ACjudge经常组织比赛, 鼠鼠们非常关注自己的排名.

Description

一共有$n$名鼠鼠参加比赛.

每场比赛之前, 每一位选手的积分都是已知的, 编号为$i$的选手比赛前积分为正整数$a_i$.

现在比赛已经结束, 在本场比赛中排名第$i$位的选手会加上一个得分$b_i$, 在本场比赛中, 不会出现并列排名, 并且保证对于$1 <= i <= n, b_i >= b_{i+1}$

注意$b_i$可能为负数或$0$, 表示该选手发挥不佳.

现在你想知道, 是否每一个同学都有可能在本次比赛后排名第一.

比较两位选手的排名, 先比较他们的积分, 如果积分不同, 积分高者排名较高, 如果积分相同, 则编号较小者排名较高.

Format

Input

第一行一个正整数$n$, 表示参赛人数.

第二行$n$个正整数$a_1,a_2, ..., a_n$, 表示比赛前$n$名选手的积分

第三行$n$个正整数$b_1, b_2, ..., b_n$, 表示本场比赛的排名第$i$位的选手的得分奖励.

Output

输出$n$行, 表示编号为$i$的选手能否成为排名最高的选手, 每行一个字符串Win or Lose.

Samples

5
3 1 6 4 7
4 2 1 0 -3

Win
Lose
Win
Win
Win

样例解释

对于编号为1的选手, 若排行榜的第1名到第5名依次为1, 4, 3, 5, 2.

那么5名选手的最终成绩是7, -2, 7, 6, 7.

虽然有三名选手得分为7, 但是1号选手编号最小, 所以1号选手能够成为排名最高的选手

Limitation

$2 <= n <= 2*10^3$

$1 <= a_i <= 10^4$

$-10^4 <= b_i <= 10^4$