琦琦立志当兵，而战术背包能提高一个士兵的战力。 一共有 n（1<=n<=50） （ ） 个物品供琦琦选择，每个物品有三个属性， ai 表示大小， bi 表示战力值， ci 表示为该物品的数量 而琦琦的背包容量为 L (1<=L<=100000) ，他想知道他能携带的最大战力是多少？
1<=ai<=100
1<=bi<=1000
1<=ci<=100000
第一行，两个整数， n，L ， 。 第二到 n+1 行，每行三个整数， ai，bi，ci ， ， 。
共一行，第一行一个整数，表示最大战力。
3 102 2 37 10 23 4 2
14
