题目描述

药剂师 Luo 是液态爆炸物方面的专家，在他的实验室里有 $n$ 类液态药剂，每一类液态药剂都有很多副，这些药剂由四种化学元素组成, 这里依次称之为 alpha, beta, gamma, delta, 每一类药剂都只由这四种液态化学元素组成，这里我们认为第 $i$ 类药剂依次含有的这四种元素 $a_i,b_i,c_i,d_i$ 克.

药剂师 Luo 经常收到两类客户要求:

第一类是要求混合一副药剂, 依次含有 $A, B, C, D$ 克的 alpha, beta, gamma, delta 元素。

第二类是要求配制出能在特定环境下爆炸的药剂，环境参数为 $A, B, C, D$，如果一副药剂含有 $a,b,c,d$ 克指定元素，那么当 $A\times a+B\times b+C\times c+D\times d\ge 0$ 时，该药剂可以在此环境下引爆。

当药剂师 Luo 在混合两副药剂的时候，他可以从两副药剂中称出任意克然后进行混合。

显然有一些要求药剂师 Luo 是不可能完成的，Luo 需要你来帮忙计算这个要求是否可以完成。

输入格式

第一行一个数 $n$, 表示 Luo 有的药剂种类。

接下来 $n$ 行, 每行四个整数 $a_i,b_i,c_i,d_i$，代表了这个药剂四种元素的含量。

接下来一行一个数 $m$, 代表客户请求数。

接下来 $m$ 行每行五个数 $q,A,B,C,D$ 表示一个请求。

输出格式

一共 $m$ 行，依次代表每个请求是否可以完成，如果可以完成则输出 Y，否则输出 N。

4
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
4
1 1 2 3 4
1 2 1 3 4
2 1 1 1 1
2 -1 -1 -1 -1

Y
Y
Y
N

数据规模与约定

对于 $100\%$ 的数据，$4\leq n\leq 5\times 10^4$，$1\leq m\leq 10^5$，$|a_i|,|b_i|,|c_i|,|d_i|,|A|,|B|,|C|,|D|\leq 10^9$。

来源

$2015$ 年国家集训队测试。