{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eRick 和 Morty 正在玩他们自己版本的 Berzerk(与著名的 Berzerk 游戏没有任何相似之处)。这个游戏需要很大的空间,所以他们用计算机来玩。\u003c/p\u003e\n\n\u003cp\u003e在这个游戏中,有 $$$n$$$ 个物体,编号从 $$$1$$$ 到 $$$n$$$,排列成一个圆圈 (顺时针顺序)。编号为 $$$1$$$ 的物体是一个黑洞,其他的是行星。其中一个行星上有一个怪物。Rick 和 Morty 还不知道怪物在哪个行星上,只知道它最初不在黑洞里,但 Unity 会在游戏开始前通知他们。而现在,他们想为每种可能的情况做好准备。\u003c/p\u003e\n\n\u003cp\u003e他们每个人都有一组介于 $$$1$$$ 到 $$$n-1$$$ (包括边界) 之间的整数。Rick 的集合是 $$$s_1$$$,包含 $$$k_1$$$ 个元素;Morty 的集合是 $$$s_2$$$,包含 $$$k_2$$$ 个元素。他俩中的其中一个人先手,然后两个玩家轮流进行。在每个玩家的回合中,该玩家应该从自己的集合中选择任意一个数,比如 $$$x$$$,然后怪物将从当前位置 (顺时针方向) 移动到第 $$$x$$$ 个物体的位置。如果怪物进入了黑洞,则该玩家就赢了。\u003c/p\u003e\n\n\u003cp\u003e你的任务是,对于怪物的每个初始位置和谁执先手,确定先手玩家是赢、是输,还是游戏陷入无限循环。在玩家可能输掉或使游戏无限循环的情况下,更有利的选择是选择无限循环游戏。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含一个整数 $$$n$$$ $$$(2 \\leq n \\leq 7000)$$$,表示游戏中的物体数量。\u003c/p\u003e\n\n\u003cp\u003e输入的第二行以整数 $$$k_1$$$ 开头,后跟 $$$k_1$$$ 个不同的整数 $$$s_{1,1},s_{1,2},\\dots,s_{1,k_1}$$$,表示 Rick 的集合。\u003c/p\u003e\n\n\u003cp\u003e输入的第三行以整数 $$$k_2$$$ 开头,后跟 $$$k_2$$$ 个不同的整数 $$$s_{2,1},s_{2,2},\\dots,s_{2,k_2}$$$,表示 Morty 的集合。\u003c/p\u003e\n\n\u003cp\u003e限制:$$$1 \\leq k_i \\leq n-1$$$ 且 $$$1 \\leq s_{i,1},s_{i,2},\\dots,s_{i,k_i} \\leq n-1$$$,其中 $$$1 \\leq i \\leq 2$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e在第一行中,打印 $$$n-1$$$ 个单词 (以空格分隔),其中第 $$$i$$$ 个单词是:如果在 Rick 执先手且怪物最初位于编号为 $$$i+1$$$ 的物体的情况下,他赢了,则是 \"Win\" (不含引号);如果他输了,则是 \"Lose\";如果游戏永远不会结束,则是 \"Loop\"。\u003c/p\u003e\n\n\u003cp\u003e类似地,在第二行中打印 $$$n-1$$$ 个单词 (以空格分隔),其中第 $$$i$$$ 个单词是:如果在 Morty 执先手且怪物最初位于编号为 $$$i+1$$$ 的物体的情况下,他赢了,则是 \"Win\" (不含引号);如果他输了,则是 \"Lose\";如果游戏永远不会结束,则是 \"Loop\"。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2 3 2\n3 1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eLose Win Win Loop\nLoop Win Win Win\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n4 6 2 3 4\n2 3 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eWin Win Win Win Win Win Win\nLose Win Lose Lose Win Lose Lose\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}