logo AlgoBeat OnlineJudge
登录 注册

#103819. [BZOJ 3819] Breaking Bomber

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

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

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

第二类是要求配制出能在特定环境下爆炸的药剂,环境参数为 ,如果一副药剂含有 克指定元素,那么当 时,该药剂可以在此环境下引爆。

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

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

输入格式

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

接下来 行, 每行四个整数 ,代表了这个药剂四种元素的含量。

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

接下来 行每行五个数 表示一个请求。

输出格式

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

样例

样例输入 #1

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

样例输出 #1

Y
Y
Y
N

数据范围与提示

对于 的数据,

来源

年国家集训队测试。