g6-08077. 杂货铺盘点 未做

小周开的小商店今天要盘点库存。店里有 $n$ 种商品，第 $i$ 种商品每件重 $w_i$、价值 $v_i$，库存有 $c_i$ 件，每件都是单独的一件。盘点时要把每种商品的 $c_i$ 件一件一件登记到清单上，然后再从清单里挑一些商品带走：每件最多拿一次，总重量不能超过 $W$，让带走的总价值尽量大。

请按下面的格式输出：第一行一个整数 $m$，表示清单上一共有多少件商品；接下来 $m$ 行，每行两个整数，按登记顺序（先登记第 $1$ 种商品的 $c_1$ 件，再登记第 $2$ 种商品的 $c_2$ 件……）给出每件商品的重量与价值；最后一行输出能带走的最大总价值。若 $m=0$，则中间没有商品行，只输出第一行的 $0$ 与最后一行的答案。

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

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

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

输入 1

3 12
2 3 2
3 4 1
4 5 3

输出 1

6
2 3
2 3
3 4
4 5
4 5
4 5
16

清单按登记顺序是 $(2,3)$、$(2,3)$、$(3,4)$、$(4,5)$、$(4,5)$、$(4,5)$ 共 $6$ 件；挑重量 $2$ 的两件和重量 $4$ 的两件，总重量 $2+2+4+4=12$，总价值 $3+3+5+5=16$。

$1\le n\le 8$，$0\le W\le 50$，$1\le w_i\le 60$，$0\le v_i\le 100$，$0\le c_i\le 5$。