g6-08080. 购物账本 未做

小杨往购物袋里装零食：家里有 $n$ 种零食，第 $i$ 种每包重 $w_i$、价值 $v_i$，共有 $c_i$ 包。他按顺序一包一包地装：先装第 $1$ 种的 $c_1$ 包，再装第 $2$ 种的 $c_2$ 包……每装一包就记一行账。

第 $k$ 行记的是：只看已经装进去的前 $k$ 包零食时，容量为 $0,1,\dots ,W$ 千克的购物袋各自能获得的最大总价值。请按下面的格式输出：第一行一个整数 $m$，表示一共装了多少包；接下来 $m$ 行，第 $k$ 行输出对应的 $W+1$ 个整数（空格分隔）。若 $m=0$，只输出第一行的 $0$。

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

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

第一行 $m$；随后 $m$ 行每行 $W+1$ 个整数。

输入 1

2 5
2 3 2
3 4 1

输出 1

3
0 0 3 3 3 3
0 0 3 3 6 6
0 0 3 4 6 7

依次装进去的是两包 $(2,3)$ 和一包 $(3,4)$；装完第二包后，容量 $4$ 的购物袋能放下两包 $(2,3)$，价值 $3+3=6$；再把 $(3,4)$ 装进去，容量 $5$ 时能放下 $(2,3)$ 和 $(3,4)$，价值 $3+4=7$。

$1\le n\le 3$，$0\le W\le 10$，$1\le w_i\le 12$，$0\le v_i\le 100$，$0\le c_i\le 3$。