U373809 复习

小爱的孩子正在准备期末考试，为了能让他考好，小爱出了 $n$ 到很难的题。但是，小爱很快意识到：如果做题计划错误，可能导致知识点遗忘，而在考试中出现错误的情况。 小爱找到了你，请你帮帮她，调整一下做题顺序。

小爱找了出的第 $i$ 道题的经典程度为 $a_{i}$，难度为 $b_{i}$，复杂程度为 $w_{i}$。 如果做了这道题，孩子的复习指数 $B$ 会增加 $w_{i} \times A+b_{i}$，然后熟练度 $A$ 增加 $a_{i}$。 另外，小爱的孩子有 $W$ 点精力，做第 $i$ 道题会使得精力减少 $w_{i}$，不能回头做。 小爱问你，想要孩子用完所有精力时，最大的复习指数。

第一行两个整数 $n,W$。 接下来 $n$ 行，每行三个整数 $w_{i},a_{i},b_{i}$。

一行一个整数，表示最大的复习指数。（如果无解输出 `Impossible`）

对于 $60$% 的数据，满足 $-10^4 \le \sum a_{i} \le 10^4$。 对于 $100$% 的数据，满足 $1 \le W \le 10^4$，$1\le n \le 5000$，$-10^5 \le a_{i},b_{i} \le 10^5$，$1\le w_{i} \le W$。