题目描述
每个光球可以产生不同的光能量，光球拿出来之后就有有效期，失效之后光能量就会变成0。第i个光球可以产生wi的光能量，但会在第di秒失效。小美发射第i个光球需要ti秒。小美跃跃欲试准备编写一个程序，计算出在m秒钟的时间内，发射哪些光球可以获得最大的光能量。
请你帮助小美完成她的程序吧。
输入
第一行一个整数n。(1<=n<=100)
接下来n行，每行3个整数，依次表示每个光球的发射所需时间t、失效时间d、光能量w，光球的编号是1到n。(1<=t<=20,1<=d<=2000,1<=w<=20)
输出
第一行一个整数，表示在m秒内，发射的光球可以获得最大总光能量。
第二行一个整数，表示获得最大总光能量时发射的光球数量。
第三行若干个整数，分别表示获得最大总光能量时发射的光球的编号，编号从小到大。
样例输入
5
6 3 14
20 3 15
4 5 4
14 4 3
8 7 17样例输出
4
1
3