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

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

1.占用背包的格数w_i

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

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

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

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

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

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

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

输出到文件force.out中。

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

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

注意：因为本题包含Special Judge，请不要输出多余的空格，否则可能会导致判定出错。

总共有4种物品，物品的属性见下表。物品占用格数不得超过20，总战备值不得超过20。 物品编号 占用背包的格数 战备值 战斗力 1 7 8 9 2 3 10 6 3 9 9 4 4 4 5 5 选择1、2物品最优，占用背包的总格数为7+3=10，总战备值为8+10=18，总共有4种物品，物品的属性见下表。物品占用格数不得超过20，总战备值不得超过20。 物品编号 占用背包的格数 战备值 战斗力 1 7 8 9 2 3 10 6 3 9 9 4 4 4 5 5 选择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。

青少年编程挑战赛