{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003elxhgww is playing a game with his computer Deep Blue.\u003cbr\u003eThe game is played on a matrix containing lights. At first, some lights are on, while others are off. lxhgww and Deep Blue take turns to switch the lights. For each step, the player should choose a rectangle in the matrix: (x1 , y1) , (x1 , y2) , (x2 , y1) , (x2 , y2) , (x1\u0026lt;\u003dx2,y1\u0026lt;\u003dy2, the light at (x2, y2) should be on) and change the lights’ status on the four vertex of the rectangle, namely on to off, and off to on. The player turns all the lights off wins the game. Notice the rectangle is possibly degenerated to line or even a single cell so that the player may also switch two or one besides four lights in a move.\u003cbr\u003eDeep Blue\u0027s strategy is perfect, if it has a chance to win, never will it lose. Does lxhgww have a chance to win if he takes the first step?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line is an integer T(T\u0026lt;\u003d100) indicating the case number.\u003cbr\u003eEach case has one integers n (n\u0026lt;\u003d 1000 ), the number of on-lights at the beginning of the game.\u003cbr\u003eThen come n lines, each line has two integers, xi , yi, (1\u0026lt;\u003dxi\u0026lt;\u003d10000, 1\u0026lt;\u003dyi\u0026lt;\u003d10000) , so light at (xi, yi) is on at first. (No two lights at the same position)"}},{"title":"Output","value":{"format":"HTML","content":"If lxhgww still has a chance to win, output \"Have a try, lxhgww.\", otherwise tell lxhgww \"Don\u0027t waste your time.\""}},{"title":"Sample","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\u003e2\r\n2\r\n1 2\r\n2 1\r\n2\r\n1 1\r\n2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eDon\u0027t waste your time.\r\nHave a try, lxhgww.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}