{"trustable":true,"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\u003eMonocarp đã đến thăm một câu lạc bộ arcade retro với các máy arcade. Anh ấy đã tò mò về máy \"Bắt đồng xu\".\u003c/p\u003e\u003cp\u003eTrò chơi rất đơn giản. Màn hình đại diện cho một lưới tọa độ như sau: \u003c/p\u003e\u003cul\u003e \u003cli\u003e trục X hướng từ trái sang phải; \u003c/li\u003e\u003cli\u003e trục Y hướng từ dưới lên trên; \u003c/li\u003e\u003cli\u003e tâm của màn hình có tọa độ $$$(0, 0)$$$. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eVào đầu trò chơi, nhân vật nằm ở trung tâm, và $$$n$$$ đồng xu xuất hiện trên màn hình\u0026nbsp;— đồng xu thứ $$$i$$$ nằm ở tọa độ $$$(x_i, y_i)$$$. Tọa độ của tất cả các đồng xu là khác nhau và không bằng $$$(0, 0)$$$.\u003c/p\u003e\u003cp\u003eTrong một giây, Monocarp có thể di chuyển nhân vật theo một trong tám hướng. Nếu nhân vật ở tọa độ $$$(x, y)$$$, thì nó có thể kết thúc ở bất kỳ tọa độ nào $$$(x, y + 1)$$$, $$$(x + 1, y + 1)$$$, $$$(x + 1, y)$$$, $$$(x + 1, y - 1)$$$, $$$(x, y - 1)$$$, $$$(x - 1, y - 1)$$$, $$$(x - 1, y)$$$, $$$(x - 1, y + 1)$$$.\u003c/p\u003e\u003cp\u003eNếu nhân vật kết thúc ở tọa độ có một đồng xu, thì Monocarp sẽ thu thập đồng xu đó.\u003c/p\u003e\u003cp\u003eSau khi Monocarp thực hiện một bước di chuyển, tất cả các đồng xu sẽ rơi xuống $$$1$$$, tức là, chúng di chuyển từ $$$(x, y)$$$ đến $$$(x, y - 1)$$$. Bạn có thể giả định rằng trường trò chơi là vô hạn theo mọi hướng.\u003c/p\u003e\u003cp\u003eMonocarp muốn thu thập ít nhất một đồng xu, nhưng không thể quyết định đồng xu nào để đi lấy. Giúp anh ấy xác định, cho mỗi đồng xu, liệu anh ấy có thể thu thập nó hay không.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$n$$$ ($$$1 \\le n \\le 500$$$)\u0026nbsp;— số lượng đồng xu.\u003c/p\u003e\u003cp\u003eTrong dòng thứ $$$i$$$ của $$$n$$$ dòng tiếp theo, hai số nguyên $$$x_i$$$ và $$$y_i$$$ ($$$-50 \\le x_i, y_i \\le 50$$$) được viết\u0026nbsp;— tọa độ của đồng xu thứ $$$i$$$. Tọa độ của tất cả các đồng xu là khác nhau. Không có đồng xu nào nằm ở $$$(0, 0)$$$.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi đồng xu, in \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eCÓ\u003c/span\u003e\" nếu Monocarp có thể thu thập nó. Ngược lại, in \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eKHÔNG\u003c/span\u003e\".\u003c/p\u003e"}},{"title":"Examples","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\n24 42\n-2 -1\n-1 -2\n0 -50\n15 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nYES\nNO\nNO\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eChú ý đến đồng xu thứ hai trong ví dụ. Monocarp có thể di chuyển từ $$$(0, 0)$$$ đến $$$(-1, -1)$$$ trước. Sau đó, đồng xu rơi $$$1$$$ xuống và kết thúc ở $$$(-2, -2)$$$. Cuối cùng, Monocarp di chuyển đến $$$(-2, -2)$$$ và thu thập đồng xu.\u003c/p\u003e"}}]}