P3537 [POI 2012] SZA-Cloakroom

每年，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 1000$），表示将留在衣帽间的物品数量。 接下来的 $n$ 行描述这些物品。 每行由三个整数 $c_i$，$a_i$ 和 $b_i$（$1\le c_i\le 1\ 000$, $1\le a_i

对于团伙提出的每个计划，确定它是否可行，即是否可以在不被任何人要求归还物品之前偷走总价值正好为 $k_j$ 的物品并逃跑。 如果计划可行，程序需标准输出中打印单词 `TAK`（波兰语中的“是”），否则打印 `NIE`（波兰语中的“否”）。

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