当前经济环境下，jyy为了省钱，从一个不知名的小吊灯商那里购来一批吊灯，但是他发现并不能直接把这吊灯挂起来：只有一个吊灯能挂在天花板上，而其他所有的灯只能固定的挂在某一个别的吊灯上（可恶的奸商~。。。好在没有什么吊灯A只能挂在吊灯B上，而吊灯B却也只能挂在吊灯A上）。众所周知，每个吊灯都有其本身的重量，也有一定的承受能力（如果某一个下面吊的东西太多的话，那么Microhardware公司就得给舞者准备保险金和医疗金了），并且，不是所有的吊灯亮度都一样的。jyy希望能够选出其中一些吊灯吊起来，每个灯下面所吊的都在其重力承受范围之内，且使所有灯的亮度之和最大，jyy要求你帮他解决这个问题（我不保证他会给你工钱，但是如果你不做就会被公司解雇）。
输入文件包含n+1行：
第一行一个整数n(n<=400)。以后的n行每行四个整数t,w,p,l，第i+1行的t(t
输出
输出文件共包括2行：
第一行两个整数m,maxl,m为所选中的吊灯数量，maxl为最大的亮度。
第二行共包括m个整数，分别为被选中的吊灯的编号，按升序输出，且每两个之间用空格隔开（末尾无多余空格）；如果问题有多解，只需输出其中的一种即可。
样例输入
5
0 100 100 100
1 50 50 50
1 50 50 50
2 30 50 60
2 25 50 50
样例输出
3 210
1 2 4
来源/分类
[提交] [状态]