Rick 和 Morty 正在玩他们自己版本的 Berzerk(与著名的 Berzerk 游戏没有任何共同之处)。这个游戏需要很大的空间,所以他们用电脑玩。
在这个游戏中,有n个编号为1到n的物体排列成一个圆圈(按顺时针顺序)。 1 号天体是黑洞,其他都是行星。其中一个星球上有一只怪物。瑞克和莫蒂还不知道是哪一个,只知道他最初并不在黑洞中,但 Unity 会在游戏开始前通知他们。但目前,他们希望为每种可能的情况做好准备。
其中每个都有一组 1 到 n - 1(含)之间的数字。 Rick 的集合是 s1,有 k1 个元素,Morty 的集合是 s2,有 k2 个元素。其中一人先行,轮流更换。在每个玩家的回合中,他应该从他的集合中选择一个任意数字,例如x,并且怪物将从当前位置(顺时针)移动到他的第x个下一个对象。如果他移动后怪物到达黑洞,他就赢了。
你的任务是,对于每个怪物的初始位置和谁先玩,确定先发者是赢是输,或者游戏将陷入无限循环。如果玩家可能输掉或使游戏无限,那么选择无限游戏更有利可图。
输入
输入的第一行包含一个整数 n (2 ≤ n ≤ 7000) — 游戏中的对象数量。
第二行包含整数 k1,后跟 k1 个不同的整数 s1, 1, s1, 2, ..., s1, k1 — Rick 的集合。
第三行包含整数 k2 后跟 k2 个不同的整数 s2, 1, s2, 2, ..., s2, k2 — Morty 的集合
1 ≤ ki ≤ n - 1 且 1 ≤ si, 1, si, 2, ..., si, ki ≤ n - 1(对于 1 ≤ i ≤ 2)。
输出
在第一行中打印 n - 1 个由空格分隔的单词,其中第 i 个单词是“Win”(不带引号),如果在 Rick 首先玩且怪物最初位于对象编号 i + 1 中的情况下,他获胜,如果他输了,则打印“Lose”,如果游戏永远不会结束,则“Loop”。
类似地,在第二行中打印 n - 1 个由空格分隔的单词,其中第 i 个单词是“Win”(不带引号),如果在 Morty 首先玩并且怪物最初位于对象编号 i + 1 中的情况下他获胜,如果他输了则“输”,如果游戏永远不会结束则“循环”。
示例
输入 #1
5 2 3 2 3 1 2 3
输出 #1
Lose Win Win Loop Loop Win Win Win
输入 #2
8 4 6 2 3 4 2 3 6
输出 #2
Win Win Win Win Win Win Win Lose Win Lose Lose Win Lose Lose