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

游戏的商店系统内有n种武器及配件，用1~n编号，每个物品都最多购买一次。其中配件是需要装备在某个指定的武器或者某个指定的其他配件上才会发挥作用。

对于第i个物品，它在商店系统内售价v_i元，如果s_i=0则表示这个物品是武器，武器本身会提供b_i的战斗力；如果s_i\neq0，它是一种配件，它所装备上的武器或配件编号为s_i, 增加b_i的战斗力。

明金有游戏币m 元，他想要知道，在花费不超过m元的情况下，通过购买武器及相关配件，可以获得的最大战斗力。

从文件force.in中读入数据。 输入的第一行是二个正整数n、m，武器及配件的总数量、明金拥有的金币数量。 接着n行，每行三个数字v_i、b_i、s_i，表示第i个物品的售价、战斗力、所装备上的武器或配件编号。

输出到文件force.out中。 输出仅一个数字，为最大总战斗力。