有一个体积为V的背包，有m种物品，每种物品有体积和价值，且数量一定。求背包能装下的最大价值。

输入描述:

第一行两个整数V和m。接下来m行，每行3个整数，表示第i种物品的数量、体积和价值。，个数、体积、价值不超过1000。

输出描述:

输出一个整数，表示背包能装下的最大价值。