本网站SPJ还在测试中，目前只能完全和标准答案一样才能得分

三角洲是一款多平台跨端第一人称特战干员战术射击游戏，现在各个年龄段都非常流行，小李也是其中玩家之一。

在一局游戏中，小李准备完成一次“危险行动”模式中的机密任务。小李需要在他的仓库中的n个武器、药品等物品中，选择若干物品携带进入这局游戏，其中第i个物品有这些属性：

1.占用背包的格数$w_i$

2.系统给出物品的战备值$b_i$

3.小李对于物品的战斗力评价$v_i$

根据任务要求及小李的风险偏好，小李希望在物品占用背包格数不超过W，总战备值不超过B时，尽可能高的战斗力总和进入这局游戏。

小李对这个问题很头疼，于是他找到了你，他希望你告诉他选择哪些物品进入游戏以及最大战斗力总和。

从文件force.in中读入数据。

第一行包含三个数字 n,W,B,分别表示物品的数量、背包的格数上限、总战备值上限。

第二行到n+1行，每行三个数字$w_i,b_i,v_i$，分别表示第i个物品占用背包的格数、战备值、战斗力。 

输出到文件force.out中。

第一行仅一个数字，为最大战斗力总和。

第二行输出若干个物品的编号，不同物品编号之间用一个空格分割，为选择的物品的编号列表，顺序任意。如果有多组方案的战斗力总和均为最大值，则以任意顺序输出任意一组均可。

总共有4种物品，物品的属性见下表。物品占用格数不得超过20，总战备值不得超过20。

选择1、2物品最优，占用背包的总格数为7+3=10，总战备值为8+10=18，总战斗力为9+6=15。不存在比这个方案更优的方案。

对于所有测试数据保证：$1\le n\le100,1\le W,B\le200，1\le w_i\le W，1\le b_i\le B,{1\le v}_i\le200$。