CF786A Berzerk

题目描述

Rick 和 Morty 在玩一个版本的 Berzerk 游戏。这个游戏需要很大的空间,所以他们使用电脑玩这个游戏。 游戏中有 $n$ 个标号从 $1 \sim n$ 的物体围成一个圆圈(顺时针标号), 物体 $1$ 表示黑洞,其它物体表示星 球,且某一个星球上有一个怪物,Rick 和 Morty 不知道这个怪物在哪个星球上,只知道这个怪物在游 戏开始时没有进入黑洞。但就目前而言,他们希望为每种可能的情况做好准备。 Rick 和 Monty 每人有一个数的集合,集合中的数在 $[1,n-1]$ 之间。Rick 的集合是 $s_1$,其中有 $k_1$ 个 数,Morty 的集合是 $s_2$,其中有 $k_2$ 个数。游戏开始后,两人轮流操作。在操作中,玩家必须从他的集 合中选出一个数 $x$,怪物将从当前位置顺时针移动 $x$ 个位置,如果怪物移动后进入了黑洞,则该玩家获胜。 你的任务是对于每一个怪物的位置以及玩家先后手顺序,判断游戏先手获胜、后手获胜、无限循环。(每个玩家都采取最优操作)

输入格式

输入的第一行包含一个整数 $n(2 \leq n \leq 7000)$。 第二行包含整数 $k_1$,后跟 $k_1$ 个不同的整数 $s_{1,1},s_{1,2},...,s_{1,k_1}$(Rick的集合) 第三行包含整数 $k_2$,后跟 $k_2$ 个不同的整数 $s_{2,1},s_{2,2},...,s_{2,k_2}$(Morty的集合) $1\leq k_1,k_2 \leq n - 1,1\leq s_{i,1}, s_{i,2},...,s_{i,k_i} (1 \leq i \leq 2)$

输出格式

对于每一个怪物的位置以及玩家先后手顺序,如果 Rick 赢则输出 `Win`,输则输出 `Lose`,无限循环则输出`Loop`。