{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cp\u003eYou are attending the International Construction by\n Preschoolers Contest. Unfortunately, you are too old to\n participate, but you still enjoy watching the competition.\u003c/p\u003e\n\n \u003cp\u003eIn between rounds, you are walking around the contest area\n when you see a toddler, one of the contestants, playing with\n her blocks. Annoyed that she is having all the fun, you decide\n to challenge her to a game.\u003c/p\u003e\n\n \u003cp\u003eYou set up two stacks of blocks of a certain height. Then,\n you and the toddler take turns removing some number of blocks\n from the stack which contains the largest number of blocks (if\n both stacks have the same number of blocks, the current player\n can choose either stack to remove blocks from). The number of\n blocks removed must be a \u003cem\u003epositive multiple\u003c/em\u003e of the\n number of blocks in the smaller stack. For instance, if there\n is a stack with \u003cspan class\u003d\"tex2jax_process\"\u003e$5$\u003c/span\u003e\n blocks, and one with \u003cspan class\u003d\"tex2jax_process\"\u003e$23$\u003c/span\u003e\n blocks, then the current player can remove \u003cspan class\u003d\"tex2jax_process\"\u003e$5$\u003c/span\u003e, \u003cspan class\u003d\"tex2jax_process\"\u003e$10$\u003c/span\u003e, \u003cspan class\u003d\"tex2jax_process\"\u003e$15$\u003c/span\u003e or \u003cspan class\u003d\"tex2jax_process\"\u003e$20$\u003c/span\u003e blocks from the stack of\n \u003cspan class\u003d\"tex2jax_process\"\u003e$23$\u003c/span\u003e blocks. The player\n who empties one of the stacks wins the game.\u003c/p\u003e\n\n \u003cp\u003eYou have graciously decided to take the first move, but then\n a worry strikes you – might this devious preschooler still be\n able to beat you?\u003c/p\u003e\n\n \u003ch2\u003eInput\u003c/h2\u003e\n\n \u003cp\u003eOne line with two integers \u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e and \u003cspan class\u003d\"tex2jax_process\"\u003e$M$\u003c/span\u003e, satisfying \u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\leq N, M\\leq 10^{18}$\u003c/span\u003e, the initial\n sizes of the two stacks of blocks.\u003c/p\u003e\n\n \u003ch2\u003eOutput\u003c/h2\u003e\n\n \u003cp\u003eOutput a single line containing a single word: the word\n “\u003ctt class\u003d\"ttfamily\"\u003ewin\u003c/tt\u003e” if you are guaranteed to win if\n you play correctly, and the word “\u003ctt class\u003d\"ttfamily\"\u003elose\u003c/tt\u003e” if your opponent can force you to\n lose.\u003c/p\u003e\n\n \u003ch2\u003eSample 1\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003elose\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n\n \u003ch2\u003eSample 2\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ewin\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n\n \u003ch2\u003eSample 3\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ewin\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n\n \u003ch2\u003eSample 4\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ewin\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n\n \u003ch2\u003eSample 5\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e13 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003elose\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n "}}]}