Description

每年，Byteotia 举行富人聚会。

他们聚在一起炫耀他们的收入、Lebytene 的鞋子和其他奢侈品。

当然，并不是所有这些物品都会被带入宴会——大衣、夹克、雨伞等会被留在衣帽间，离开时再取走。

不幸的是，一伙 Byteotia 小偷计划闯入衣帽间，偷走其中的一部分物品。

此时此刻，团伙的头目正在审查其他团伙成员提出的抢劫计划（他们是民主的！）。

计划通常如下：小偷在时间 $m_j$ 闯入衣帽间，拿走价值正好为 $k_j$ 的物品并逃跑，整个抢劫过程耗时 $s_j$。

团伙头目首先想知道这些计划中哪些是可行的，哪些不可行。

一个计划是可行的，当且仅当在时间 $m_j$ 可以收集总价值为 $k_j$ 的物品，并且直到 $m_j+s_j$ 时刻没有人出现取回任何被盗物品（在这种情况下，他们会通知保安，抢劫就会失败）。

特别地，如果在时间 $m_j$ 不可能选择总价值正好为 $k_j$ 的物品，那么计划不可行，因此被拒绝。

已知每件物品的存放和取回时间，确定哪些计划是可行的，哪些不可行。

我们假设在抢劫开始的那一刻留在衣帽间的物品已经可以被偷走（见例子）。

Input Format

输入的第一行有一个整数 $n$（$1\le n\le 1000$），表示将留在衣帽间的物品数量。

接下来的 $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 10^6$），表示团伙提出的计划数量。每行三个整数 $m_j$、$k_j$ 和 $s_j$（$1\le m_j\le 10^9$, $1\le k_j\le 10^5$, $0\le s_j\le 10^9$），分别表示一个计划中：小偷进入衣帽间的时刻、他们想要偷走的物品的价值以及抢劫所需的时间。

对于 $16\%$ 的数据，$p\le 10$。

对于另外 $16\%$ 的数据，所有物品的 $a_i$ 相同。

对于另外 $24\%$ 的数据，所有查询的 $s_j$ 相同。

Output Format

对于团伙提出的每个计划，确定它是否可行，即是否可以在不被任何人要求归还物品之前偷走总价值正好为 $k_j$ 的物品并逃跑。

如果计划可行，程序需标准输出中打印单词 TAK（波兰语中的“是”），否则打印 NIE（波兰语中的“否”）。

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

TAK
NIE
TAK
TAK
NIE

Hint

题面翻译由 ChatGPT-4o 提供，fixed by @tallnut。