#JR54188. ANY RADIANCE—ANY无上辐光

ANY RADIANCE—ANY无上辐光

怎么样小骑士是不是非常可爱

题目背景

今天,LJT来挑战《空洞骑士》里最难的MODBOOS——ANY RADIANCE ANY无上辐光了。很明显,按照LJT仅仅只有2的智商和高达114514MS的反应力是不可能打过的。所以,他把你给绑了,要求你帮他打过这个BOOS:)

题目描述

给你NN个数表示LJT总共拥有的技能数,每个技能都有自己的伤害,释放时间和冷却时间。顾名思义,释放时间表示需要用掉这么多时间才能释放;冷却时间表示需要再隔这么久才能再次释放。ANY无上辐光拥有MM点血量,问你能否在TT秒内把她干掉?

输入格式

第一行,三个数:NN,MM,TT; 第2至N+1N+1行,每行3个数,分别表示伤害,释放时间和冷却时间

输出格式

一行,如果能输出“菜就多练”;如果不行就输出“NO”

样例数据

1 30 10
10 2 3
菜就多练

说明/提示

对于前5个样例,保证11 \le N10 \le 1011 \le M100 \le 10011 \le T10 \le 10

对于所有样例,保证11 \le N10 \le 1011 \le M,,T100 \le 100

从0秒开始计算,不能同时释放多个技能,冷却时间从释放技能开始计算,保证冷却时间>释放时间。

快去玩空洞骑士嗯嗯啊啊(这才是重点bushi