题目描述

经过艰苦的奋斗，魔戒终于被销毁了。魔王索伦终于被打败了。人们在又将回到和平的生活。为了纪念阿拉贡对人们的功劳，雕刻家们决定合作来建造一座巨大的雕像，用以展现王者之都的辉煌。 首先，他们需要进行一项重要的工作：搜集材料。材料来源于一些金银和铜的混合矿石。矿石来自于不同的矿山。不同的矿山中的矿石的含金、含银、和含铜量是有区别的，不过我们可以将这些矿石和在一起来炼制新的矿石。我们需要很多不同金属含量的矿石来进行各个不同部件的雕刻工作。以获得最好的效果。你能告诉我们哪些矿石可以由矿山中的岩石合成，哪些是不可以的吗？当然我们会告诉你各个矿的矿石的测试结果。而且矿石的量是足够的多，你不必考虑浪费的问题。

输入格式

输入文件第一行有一个数 n，表示矿山的总数。 ($1<n≤10^5$) 接下来 $n$ 行，每行 3 个实数 $g,s,c$，分别代表一个矿山上送来的样品的测试结果。$g$ 代表金的含量，$s$ 代表银的含量，c 代表铜的含量，单位为克(gram)。($0≤g,s,c<10^6$) 接下了一行一个数 $m$，表示我们需要的矿石的总类数。($1<m≤10^5$) 接下来 $m$ 行，每行 $3$ 个实数 $a,b,c$，分别代表我们所需要的一种矿石：$a$ 代表含金量，$b$ 代表含银量，$c$ 代表含铜量。 ($a>0,b>0,c>0, a+b+c=1$)

输出格式

输出文件应包括 $m$ 行，每行一个数 $0$ 或 $1$。第 $i$ 行如果为 $0$ 表示第 $i$ 种矿石是无法合成的。为 $1$ 则相反，表示可以合成（或直接取合适的）。

2
1 1 0
2 1 0
2
0.5 0.5 0
0.3 0.6 0.1

1
0