U304903 买东西的烦恼（Middle）

“ 购物狂 ”小爱又来到了他喜欢的商店买东西。他发现商店里人很多，摩肩接踵的。原来商店在举办活动，小爱想节省最多的钱，快来帮帮他吧！

小爱发现商店有 $n$ 个活动，参加这个活动需花 $t_{i}$ 时间（人很多，需要排队>-

第一行为物品总数 $n$ 。 接下来 $n$ 行，每行三个整数，分别为 $t_{i}$，$d_{i}$ ，$b_{i}$ ，分别表示所花时间、结束时间、所省钱数。

输出共三行。 第一行一个整数，表示最大可省钱数。 第二行一个整数，表示参加的活动数。 第三行若干个整数，表示参加的活动编号（按参加的顺序排列）。

对于 $20$% 的数据，满足 $1