### 问题描述
新一是一个勇敢的冒险家，他听闻在一个古老的洞穴中隐藏着无数的宝藏。这个洞穴由一系列的房间组成，其中每个房间都存放着不同种类和数量的宝物。然而，每个宝物的大小和价值都不尽相同。因此，新一需要做出决定，以确定他应该携带哪些宝物，以便最大化他的宝物价值。但是，新一的背包有一定的容量限制，他不能携带超过背包容量的宝物。
新一找到了 $N$ 种不同的宝物，他的背包容量是 $V$。第 $i$ 种宝物最多有 $s_i$ 件，每件体积是 $v_i$，价值是 $w_i$。
请你帮助新一决定应该携带哪些宝物，使得背包中的宝物总体积不超过背包的容量，且总价值最大。你需要输出最大价值。
### 输入格式
第一行包含两个整数 $N$ 和 $V$，用空格隔开，分别表示宝物种类数和背包容量。
接下来的 $N$ 行，每行包含三个整数 $v_i$，$w_i$，$s_i$，用空格隔开，分别表示第 $i$ 种宝物的体积、价值和数量。
数据范围保证：$0