一年一度的运动会即将开始了，科丁博士申请了一些经费，让小科去购买一些奖品用来奖励运动员们。科丁博士希望经费能够购买最大价值的奖品，小科该如何购买呢？

第一行是两个整数N和M，分别表示希望购买的奖品的种数N以及经费金额M（N≤500，M≤6000）
接下来N行，每行3个整数，V、W、S，分别表示第i种奖品的价格、价值（价格和价值是不同的概念）以及能够购买的最大数量（购买时买0件到S件均可），其中V≤100、W≤1000、S≤10

一行，一个数，表示此次购买奖品的最大价值（注意，不是价格！）

01背包 YBT level5