Byteotia 正在举行一年一度的富豪聚会。他们聚在一起炫耀自己的收入、Lebytene 的鞋子以及其他奢侈品。自然，这些炫耀的物品并非全部带入宴会厅——外套、夹克、雨伞等物品会被留在衣帽间，并在离开时取回。

不幸的是，一群 Byteotia 的窃贼计划闯入衣帽间并偷走存放在那里的部分物品。此时，团伙头目正在审查其他成员提出的抢劫计划（他们是一个民主的团体！）。一个计划通常如下所示：窃贼在时刻 $m_{j}$ 闯入衣帽间，拿走价值恰好为 $k_{j}$ 的物品并逃离，整个抢劫过程耗时 $s_{j}$。团伙头目首先想知道哪些计划是可行的，哪些是不可行的。如果一个计划在时刻 $m_{j}$ 能够收集到总价值为 $k_{j}$ 的物品，且直到 $m_{j}+s_{j}$ 时刻都没有人出现取回任何被盗物品（否则他们会通知保安，抢劫就会失败），那么该计划就是可行的。特别地，如果在时刻 $m_{j}$ 无法选出总价值恰好为 $k_{j}$ 的物品，则该计划不可行，从而被拒绝。已知每件物品的存放时间和取回时间，请确定哪些计划可行，哪些不可行。我们假设在抢劫开始的瞬间存入衣帽间的物品也可以被偷走（见样例）。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 1,000$)，表示将存放在衣帽间的物品数量。接下来的 $n$ 行描述这些物品。每行包含三个整数 $c_{i}, a_{i}, b_{i}$ ($1 \le c_{i} \le 1,000, 1 \le a_{i} < b_{i} \le 10^{9}$)，分别表示物品的价值、存入衣帽间的时刻以及主人取回该物品的时刻。

下一行包含一个整数 $p$ ($1 \le p \le 1,000,000$)，表示团伙提出的计划数量。每个计划由一行中的三个整数 $m_{j}, k_{j}, s_{j}$ ($1 \le m_{j} \le 10^{9}, 1 \le k_{j} \le 100,000, 0 \le s_{j} \le 10^{9}$) 指定，分别表示窃贼进入衣帽间的时刻、他们想要偷走的物品总价值以及抢劫所需的时间。

在占总分 16% 的测试点中，满足 $p \le 10$。

在另一些占总分 16% 的测试点中，所有物品具有相同的 $a_{i}$ 值。

在另一些占总分 24% 的测试点中，所有查询具有相同的 $s_{j}$ 值。

输出格式

对于团伙提出的每个计划，判断其是否可行，即是否可以在任何人取回物品之前偷走总价值恰好为 $k_{j}$ 的物品并逃离。如果计划可行，程序应在标准输出中打印 TAK（波兰语，意为“是”），否则打印 NIE（波兰语，意为“否”）。

样例

输入 1

5
6 2 7
5 4 9
1 2 4
2 5 8
1 3 9
5
2 7 1
2 7 2
3 2 0
5 7 2
4 1 5

输出 1

TAK
NIE
TAK
TAK
NIE