g6-08023. 0/1 与分数对照 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，箱子容量为 $V$。请分别计算：每件只能整个选或不选时的最大总价值；每件可以切分（可只取一部分，按比例获得价值与占用容量）时的最大总价值（取整数部分）。一行输出两个整数：前者与后者（后者不低于前者）。

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

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

一行两个整数，用空格分隔。

输入 1

3 10
6 60
5 45
5 45

输出 1

90 96

0/1：选第 2、3 件得 90。分数：第 1 件全拿（60），剩 4 容量切第 2 件的 $4/5$ 得 36，共 96。

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。