P11462 huaijiao 要加学

天天网瘾的 huaijiao 绩点已经大残了，为了稳住绩点，huaijiao 决定加学。

期末考试一共有 $n$ 门课程，huaijiao 需要在有限时间内尽可能合理地安排速通计划，来让自己的绩点最大化。 已知第 $i$ 门课程的学分 $c_i$ 和难度系数 $k_i$，huaijiao 如果花费 $x$ 天来速通第 $i$ 门课程，那么他将取得的成绩 $w_i = \min(1, \displaystyle\frac{x}{k_i}) \times 100$。 huaijiao 最后的总成绩 $W = \sum_{i=1}^{n} (w_i \times c_i)$。 huaijiao 现在一点没学，距离期末考试只剩下 $M$ 天，每天 huaijiao 只能专心学一门，请你帮帮他最大化他的总成绩。

无

无

$1 \leq n \leq 1000$，$1 \leq M \leq 1000$，$1 \leq c_i \leq 10$，$1 \leq k_i \leq 10$。