宇宙是一个坐标平面。有$$$n$$$条太空高速公路,每一条都是一条穿过原点$$$(0, 0)$$$的直线$$$y=kx$$$。此外,平面上还有 $$$m$$$ 小行星带,我们将其表示为向上开放的抛物线,即。 e.函数图形$$$y=ax^2+bx+c$$$,其中$$$a > 0$$$。
您想要拍摄每条抛物线。为此,对于每个抛物线,您需要选择一条不与该抛物线相交且不接触它的线。您可以为不同的抛物线选择同一条线。请为每条抛物线找出一条这样的线,或者确定不存在这样的线。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^5$$$) - 分别是线数和抛物线数。
接下来的 $$$n$$$ 行中的每一行都包含一个整数 $$$k$$$ ($$$|k| \le 10^8$$$),表示用方程 $$$y=kx$$$ 描述的行。这些线不一定是不同的,$$$k$$$ 可以等于$$$0$$$。
接下来的 $$$m$$$ 行包含 $$$3$$$ 整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$a, |b|, |c| \le 10^8$$$, $$$a > 0$$$) - 抛物线方程的系数$$$ax^2+bx+c$$$。抛物线不一定是不同的。
保证所有测试用例的总和 $$$n$$$ 不超过 $$$10^5$$$,并且所有测试用例的总和 $$$m$$$ 也不超过 $$$10^5$$$。
输出
对于每个测试用例,按给定顺序输出每个抛物线的答案。如果有一条线不与给定的抛物线相交并且不接触它,则在单独的行上打印单词“YES”,然后在单独的行上打印数字$$$k$$$——该线的系数。如果有多个答案,请打印其中任何一个。如果该行不存在,则打印一个单词“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例中输出中的空行仅供说明之用,您不需要输出它们(但可以)。
示例
输入 #1
5 1 2 1 1 -1 2 1 -1 3 2 2 1 4 1 2 1 2 5 1 1 1 0 1 0 0 1 1 100000000 100000000 100000000 100000000 2 3 0 2 2 2 1 1 -2 1 1 -2 -1
输出 #1
YES 1 YES 1 YES 1 YES 4 NO YES 100000000 YES 0 NO NO
注意
在第一个测试用例中,两条抛物线都不与唯一给定的线 $$$y=1\cdot x$$$ 相交,因此答案是两个数字 $$$1$$$。
在第二个测试用例中,线 $$$y=x$$$ 与抛物线 $$$2x^2+5x+1$$$ 相交,并且线 $$$y=4x$$$ 与抛物线 $$$x^2+2x+1$$$ 相交,因此这些对不满足条件。因此,对于第一个抛物线,答案是 $$$1$$$ ($$$y=1x$$$),对于第二个抛物线,答案是 $$$4$$$。
在第三个测试集中,直线和抛物线相交,所以答案是“否”。