3424 - 火车线路

某列火车从 1 号城市出发,前往编号为 C 的城市。该火车有 S 个座位,现在有 R 个车票订购需求。

一个订购由 O,D,N 三个整数组成,表示从起点站 O 到目标站 D 需要订购 N 个座位。

如果在该订购范围内有能满足的空座位,就称该订购可以被满足,否则就不可以。

请你按订购给出顺序处理,判断是否可以满足该订购需求。

输入

第一行为三个整数 C,S,R

接下来 R 行,每行为三个整数 O,D,N,分别表示每一个预定。

输出

对第 i 个预定,如果能满足,输出 `T`,否则输出 `N`

样例

输入

4 6 4
1 4 2
1 3 2
2 4 3
1 2 3

输出

T
T
N
N

提示

数据范围:1 \le C,S,R \le 60000

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题