### 问题描述 小蓝是一名著名的探险家，他即将踏上一场寻宝的冒险旅程。他的目标是寻找和收集各种神秘的宝物。他有一个神秘的行囊，能够装载各种物品。然而，这个行囊有一个特殊的规定：它的最大容量是 $V$，并且它能承受的最大重量是 $M$。 小蓝来到一个古老的城堡，里面有 $N$ 件神秘的宝物，每件宝物只能被取走一次。每件宝物都有其特定的体积 $v_i$，重量 $m_i$，和价值 $w_i$。 面对眼前的宝物，小蓝需要做出决定：将哪些宝物放入他的行囊，使得宝物的总体积不超过行囊的容量，总重量不超过行囊能承受的最大重量，且价值总和最大。 你的任务是帮助小蓝决定应该选择哪些宝物，并输出这些宝物的最大总价值。 ### 输入格式 第一行是三个整数 $N$，$V$，$M$，用空格隔开，分别表示宝物的数量、行囊的容量和行囊能承受的最大重量。 接下来的 $N$ 行，每行有三个整数 $v_i$，$m_i$，$w_i$，用空格隔开，分别表示每一件宝物的体积、重量和价值。 数据范围保证： $0 < N ≤ 1000​$，$0 < V, M ≤ 100​$，$0 < v_i, m_i ≤ 100​$，$0 < w_i ≤ 1000​$。 ### 输出格式 输出一个整数，表示可以装入行囊的宝物的最大总价值。 ### 样例输入 ```text 10 50 50 10 10 60 20 20 100 30 30 120 40 40 160 50 50 200 60 60 240 70 70 280 80 80 320 90 90 360 100 100 400 ``` ### 样例输出 ```text 220 ```