g6-08090. 两家分店对账 未做

小杨开了两家分店，这个月要核对两种卖法：甲卖法每种商品只卖一件，乙卖法每种商品管够。同一批商品、同样的承重上限下，两种卖法能拿到的最大价值可能不同。对每个承重上限 $j$（$0\le j\le V$）分别按两种卖法算一算，然后告诉我们三件事：承重上限为 $V$ 时甲卖法的最大价值、乙卖法的最大价值，以及有多少个承重上限会让两种卖法的结果不一样。

第一行一个整数 $T$。接下来 $T$ 组，每组第一行两个整数 $n,V$；随后 $n$ 行，每行两个整数 $w_i,v_i$。

每组输出一行三个整数，用空格分隔：甲卖法的最大总价值、乙卖法的最大总价值、两种卖法结果不同的承重上限个数。

输入 1

1
2 6
2 3
3 4

输出 1

7 9 2

承重上限为 6 时，甲卖法两件都拿，价值 $3+4=7$；乙卖法拿三件重 2 的商品，价值 $3\times 3=9$。两种卖法在承重上限 4 和 6 处结果不同，所以第三个数是 2。

$1\le T\le 5$，$1\le n\le 80$，$0\le V\le 3000$，$1\le w_i\le 10^9$，$0\le v_i\le 10^9$。