Monocarp 参观了一家带有街机柜的复古街机俱乐部。人们对“Catch the Coin”橱柜感到好奇。
游戏非常简单。屏幕代表一个坐标网格,使得:
- X轴方向从左到右;
- Y轴从下到上;
- 屏幕中心的坐标为 $$$(0, 0)$$$。
游戏开始时,角色位于中心,屏幕上出现 $$$n$$$ 硬币 — 第 $$$i$$$ 硬币位于坐标 $$$(x_i, y_i)$$$ 处。所有硬币的坐标都不同,不等于$$$(0, 0)$$$。
一秒钟内,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)$$$。
如果角色最终到达带有硬币的坐标,则 Monocarp 会收集该硬币。
Monocarp 移动后,所有硬币都会下降 $$$1$$$,即从 $$$(x, y)$$$ 移动到 $$$(x, y - 1)$$$。您可以假设游戏场在各个方向上都是无限的。
Monocarp 想要收集至少一枚硬币,但无法决定要收集哪枚硬币。帮助他确定每枚硬币是否可以收集。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 500$$$) — 硬币数量。
在接下来的 $$$n$$$ 行的第 $$$i$$$ 行中,写入两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$-50 \le x_i, y_i \le 50$$$) — 第 $$$i$$$ 硬币的坐标。所有硬币的坐标都是不同的。 $$$(0, 0)$$$ 处没有硬币。
输出
对于每枚硬币,如果 Monocarp 可以收集,请打印“YES”。否则,打印“NO”。
示例
输入 #1
5 24 42 -2 -1 -1 -2 0 -50 15 0
输出 #1
YES YES NO NO YES
注意
注意示例中的第二枚硬币。单果树首先可以从 $$$(0, 0)$$$ 移动到 $$$(-1, -1)$$$。然后硬币下跌$$$1$$$,最终价格为$$$(-2, -2)$$$。最后,Monocarp 移动到 $$$(-2, -2)$$$ 并收集硬币。