U224668 Nameless Illness

如今有 $n$ 个人感染了这一种病毒的不同变异株。这种病毒有一个特性，对于所有感染这一变异株的患者，他们治疗所需的时间是相等的。 治疗每个患者都可以使自己的价值增加。同样的对于感染同一变异株的患者，治疗他们所获得的价值是相等的。不过，当你首次治疗某一个变异株的患者，你可以额外获得一些价值的提升。 你作为 YA 大名鼎鼎的~~庸医~~名医，希望救治这些人并且获得最大的价值。

第一行两个正整数 $m,t$ 表示有 $m$ 种变异株，共有 $t$ 的时间救治患者。 接下来 $m$ 行，每行四个正整数 $a,b,c,d$，表示有 $a$ 个患者感染这种变异株，救治每个患者有 $b$ 的价值而需要 $c$ 的时间，首次治疗感染这种变异株的病人可额外获得 $d$ 的价值。

输出一个整数表示在规定时间内可获得的最大价值。

#### 样例 2 解释 治疗第一种变异株的患者一个（获得 $1+50$ 的价值），再治疗第二种变异株的患者一个（获得 $5+10$ 的价值），在治疗第三种变异株的患者三个（获得 $(10+0)+2 \times 10$ 的价值），总价值 $96$。 #### 数据范围 对于 $30\%$ 的数据，保证 $a_i \le 100$。 对于 $100\%$ 的数据，保证 $1 \le a_i \le 1000$，$1 \le m \le 100$，$1 \le t \le 10^5$，能获得的最大价值小于 $10^9$，$1 \le b,c,d \le 10^5$。