物品大致可分为k（k\le100）组，同一组中的物品最多放1个，试求背包能装下的物品的最大价值是多少。
第一行为两个数m（0\le m\le1 000）和n（1\le n\le1 000），表示背包总重量为m，共有n件物品。 接下来n行，每行3个数a_i，b_i，c_i,表示物品的重量，价值和所属组数。
输出一个数，即背包能装下的最大价值。
46 3 10 10 1 10 6 1 60 300 2
10