A. Берсерк
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рик и Морти играют в свою собственную версию игры Берсерк (которая не имеет ничего общего с известной игрой Берсерк). Эта игра требует много пространства, поэтому они играют в нее на компьютере.

В этой игре есть n объектов, пронумерованных от 1 до n, расположенных в круг (по часовой стрелке). Объект номер 1 является черной дырой, а все остальные объекты являются планетами. Монстр находится на одной из планет. Рик и Морти ещё не знают на какой, только то, что он изначально не в черной дыре, но Юнити сообщит им положение монстра после начала игры. Но сейчас они хотят подготовиться к каждому возможному сценарию.

У каждого есть множество чисел, каждое из которых лежит между 1 и n - 1 (включительно). Множество Рика s1, имеющее k1 элементов, и множество Морти s2, имеющее k2 элементов. Один из них ходит первый, и игроки ходят поочередно. На каждом ходу игрок должен выбрать произвольное число x из своего множества, и монстр пойдет к x-му следующему объекту от его текущей позиции (по часовой стрелке). Если после его хода монстр попал в черную дыру, игрок выигрывает.

Ваша задача для каждой позиции монстра и тому, кто играет первый, определить, кто выиграет, проиграет, либо игра будет длиться вечно. В случае, если игрок может проиграть или сделать игру бесконечной, более выгодным вариантом является бесконечная игра.

Входные данные

Первая строка входных данных содержит единственное целое число n (2 ≤ n ≤ 7000) — количество объектов в игре.

Вторая строка содержит целое число k1, за которым следует k1 различных целых чисел s1, 1, s1, 2, ..., s1, k1 — множество Рика.

Третья строка содержит целое число k2, за которым следует k2 различных целых чисел s2, 1, s2, 2, ..., s2, k2 — множество Морти.

1 ≤ ki ≤ n - 1 и 1 ≤ si, 1, si, 2, ..., si, ki ≤ n - 1 для всех 1 ≤ i ≤ 2.

Выходные данные

В первой строке выведите n - 1 слов, разделенных пробелом, где i-е слово равно «Win» (без кавычек), если в сценарии, в котором Рик начинает первым и монстр изначально на объекте номер i + 1, он выигрывает, «Lose», если он проигрывает, и «Loop», если игра никогда не закончится.

Подобным образом, во второй строке выведите n - 1 слов, разделенных пробелом, где i-е слово равно «Win» (без кавычек), если в сценарии, в котором Морти начинает первым, и монстр изначально на объекте номер i + 1, он выигрывает, «Lose», если он проигрывает, и «Loop», если игра никогда не закончится.

Примеры
Входные данные
5
2 3 2
3 1 2 3
Выходные данные
Lose Win Win Loop
Loop Win Win Win
Входные данные
8
4 6 2 3 4
2 3 6
Выходные данные
Win Win Win Win Win Win Win
Lose Win Lose Lose Win Lose Lose