{"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去了一个怀旧的街机俱乐部,那里有各种街机游戏机。他对“接住硬币”游戏机很感兴趣。\u003c/p\u003e\u003cp\u003e游戏很简单。屏幕表示一个坐标网格,如下:\u003c/p\u003e\u003cul\u003e \u003cli\u003e X轴从左到右; \u003c/li\u003e\u003cli\u003e Y轴从下到上; \u003c/li\u003e\u003cli\u003e 屏幕中心的坐标为$$$(0, 0)$$$。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e游戏开始时,角色位于中心,屏幕上出现$$$n$$$个硬币 — 第$$$i$$$个硬币位于坐标$$$(x_i, y_i)$$$。所有硬币的坐标都不相同,也不等于$$$(0, 0)$$$。\u003c/p\u003e\u003cp\u003e每秒钟,Monocarp可以将角色移动到八个方向之一。如果角色位于坐标$$$(x, y)$$$,那么它最终可以到达坐标$$$(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\u003e如果角色最终到达了一个硬币的坐标,那么Monocarp就会收集那个硬币。\u003c/p\u003e\u003cp\u003eMonocarp想要至少收集一个硬币,但无法决定要去哪个硬币。帮助他确定每个硬币,他是否能够收集到。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$1 \\le n \\le 500$$$) — 硬币的数量。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行中,第$$$i$$$行包含两个整数$$$x_i$$$和$$$y_i$$$($$$-50 \\le x_i, y_i \\le 50$$$) — 第$$$i$$$个硬币的坐标。所有硬币的坐标都不相同。没有硬币位于$$$(0, 0)$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个硬币,如果Monocarp可以收集到它,则打印“\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e”。否则,打印“\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e”。\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\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":"注意","value":{"format":"HTML","content":"\u003cp\u003e注意示例中第二个硬币。Monocarp可以先从$$$(0, 0)$$$移动到$$$(-1, -1)$$$。然后硬币下落$$$1$$$,最终到达$$$(-2, -2)$$$。最后,Monocarp移动到$$$(-2, -2)$$$并收集硬币。\u003c/p\u003e"}}]}