题目描述
一共有n个光球，每个光球可以产生不同的光能量，光球拿出来之后就有有效期，失效之后光能量就会变成0。第i个光球可以产生w[i]的光能量，但会在第d[i]秒失效。小美发射第i个光球需要t[i]秒。她想编写一个程序计算一下，能在失效前发射出去的光球的最大光能量总和。
请你来帮助小美完成这个程序吧。
输入
第一行一个整数n。(1<=n<=100)
接下来n行，每行3个整数，分别表示每个光球的发射所需时间t、失效时间d、光能量w。(1<=t<=20,1<=d<=2000,1<=w<=20)
输出
一个整数，表示能在失效前发射出去的光球的最大光能量总和。
样例输入
5
3 9 10
6 1 12
3 8 16
9 10 1
20 4 3样例输出
26