王者归来

魔戒被销毁后，魔王索伦终于被击败，人们即将重新过上和平的生活。为了纪念阿拉贡的功绩，雕刻家们决定合作建造一座巨大的雕像，以展现王者之都的辉煌。

建造雕像首先需要收集材料。这些材料来自不同矿山出产的金、银、铜混合矿石。不同矿山的矿石中，金、银、铜的含量各不相同。矿石可以按任意非负用量混合，从而炼制出新的矿石。

雕刻不同部件需要不同金属含量的矿石。已知各矿山所产矿石中金、银、铜的含量，并且每种矿石的供应量均足够多。请判断每种给定的目标矿石能否通过混合这些矿石得到，或直接从某座矿山取得。

输入格式

第一行包含一个整数 $n$ ，表示矿山的总数。

接下来 $n$ 行，每行包含三个数，依次表示该矿山所产矿石中金、银、铜的含量。

随后一行包含一个整数 $m$ ，表示需要判断的目标矿石种数。

接下来 $m$ 行，每行包含三个数，依次表示一种目标矿石中金、银、铜的含量。

输出共 $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

本题题面与测试数据整理自 BZOJ 1422。

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

1
0