g6-08084. 仓库分箱 未做

小杨在仓库打工，要按店里的规矩给 $n$ 种商品分箱：第 $i$ 种商品每件重 $w_i$、价值 $v_i$，库存有 $c_i$ 件。同一种商品按 $1$ 件、$2$ 件、$4$ 件、$8$ 件……依次装箱，每箱只装同一种商品，箱的重量与价值按箱内件数累加；剩下不足下一箱件数的，全部装进最后一箱。

请按下面的格式输出：第一行一个整数 $m$，表示一共装了多少箱；接下来 $m$ 行，每行两个整数，按装箱顺序（先第 $1$ 种商品的箱，再第 $2$ 种商品的箱……，同一种商品内按装箱先后）输出每箱的重量与价值；最后一行输出从这些箱子里挑一些带走、每箱最多挑一次、总重量不超过 $W$ 时能获得的最大总价值。库存为 $0$ 的商品不会产生任何箱子。

第一行两个整数 $n$、$W$。

接下来 $n$ 行，每行三个整数 $w_i$、$v_i$、$c_i$。

见「题目描述」：第一行 $m$，随后 $m$ 行每行两个整数，最后一行答案。

输入 1

1 10
3 5 13

输出 1

4
3 5
6 10
12 20
18 30
15

库存 $13$ 件按 $1$、$2$、$4$、$6$ 装成 $4$ 箱，箱重依次是 $3$、$6$、$12$、$18$，箱内价值和依次是 $5$、$10$、$20$、$30$；行囊限重 $10$，挑前两箱，重量 $3+6=9$、价值 $5+10=15$。

$1\le n\le 100$，$0\le W\le 4000$，$1\le w_i\le 4000$，$0\le v_i\le 1000$，$0\le c_i\le 10^5$。