g6-08010. 方案·计数组合 未做

小杨要挑东西：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，箱子容量为 $V$。第一行输出最大总价值；第二行输出达到这个价值的方案数（对 $10^9+7$ 取模）。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

两行：最大价值、最优方案数（取模）。

输入 1

3 5
2 3
2 3
3 4

输出 1

7
2

最优价值 7 的方案：$\{1,3\}$ 与 $\{2,3\}$，共 2 种。

$1\le n\le 12$，$1\le V\le 100$，$1\le w_i,v_i\le 30$。