T210622 【WXAOI-PK1-E】《刻苦刷题》的五年长久

马上就要阶段考试了，平时在洛谷生龙活虎的五年长久也不敢瞎搞了，于是他决定进行一定的刷题复习！

现在五年长久需要复习 $n$ 道图论题目，对于每道题目，五年长久经过日思夜想，对它们打出了以下几种参数： $1.$ 经验值 $2.$ 题目难度 $3.$ 做题花费的时间 五年长久对于一道题目能够对自己的提升的看法是这样的： 经验值 $\times$ 做题难度 $=$ 对自己的提升 但是五年长久十分的忙，留给复习的时间不多了，只有 $m$ 分钟，现在五年长久想知道，在这仅限的时间内，该如何分配时间，获得最大的提升呢？ 这个问题本来应该由五年长久自己来安排，但不幸的是，五年长久懒癌发作了，请你帮助他完成规划。当然，五年长久并没病入膏肓，你只需要输出五年长久能获得最大提升值即可，五年长久会十分感谢你的！

对于每一组测试数据， 第一行：两个数 $n$ 和 $m$； 第二行至最后一行：每行三个数，分别表示每道题的经验值 $(0,100]$ 、难度 $(0,20]$ 与做题花费的时间 $(0,50]$。

一行，为能获得的最大提升值。

| 测试点编号 | 所属Subtask | $n$ | $m$ | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $Subtask1$ | $=20$ | $\le20$ | $A$ | $20$ | | $2$ | $Subtask1$ | $\le100$ | $\le50$ | 无 | $20$ | | $3$ | $Subtask2$ | $\le800$ | $\le100$ | $A$ | $20$ | | $4$ | $Subtask2$ | $\le800$ | $\le100$ | 无 | $20$ | | $5$ | $Subtask3$ | $=10^3$ | $\le100$ | 无 | $20$ | 对于$100\%$的数据，$n\le10^3,m\le10^2$。 特殊性质$A$：经验值、难度、做题花费的时间均$\le9$。 对于每个$Subtask$，您需要通过该$Subtask$的全部测试点才能得到该$Subtask$的分数。 录题：罗小黑_HF 测试点：沙兴安