g6-07958. 一维二维对照 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，背包容量为 $V$，每件物品至多选一次。请用两种方式各算一遍：一种用整张二维表格逐行记录，另一种只保留一行容量大小的表格；把两个结果输出在同一行（用空格分隔），两个值应当相同。

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

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

一行两个整数：二维写法的结果、一维写法的结果。

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

10 10

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