g6-08050. 只卖两样 未做

小杨的摊位只卖两种物品，都货源充足，想拿几件就拿几件。第 $1$ 种每件重 $w_1$、能卖 $v_1$ 元，第 $2$ 种每件重 $w_2$、能卖 $v_2$ 元，小推车最多承重 $W$。求这一趟能卖出的最大总价值，并给出取到最大总价值时两种各拿了几件；如果有多组拿法都能取到最大总价值，输出第 $1$ 种件数最多的那组（此时第 $2$ 种的件数也随之确定）。

第一行两个整数 $n$、$W$（保证 $n=2$）。

第二行两个整数 $w_1$、$v_1$。

第三行两个整数 $w_2$、$v_2$。

一行三个整数，依次为最大总价值、第 $1$ 种物品件数、第 $2$ 种物品件数，用空格分隔。

输入 1

2 11
2 3
3 4

输出 1

16 4 1

拿 $4$ 件第 $1$ 种、$1$ 件第 $2$ 种：重量 $2\times 4+3=11$，总价值 $3\times 4+4=16$，是最大值；比如 $1$ 件第 $1$ 种配 $3$ 件第 $2$ 种，价值只有 $15$。

$n=2$，$1\le W\le 10^6$，$1\le w_i\le 10^6$，$1\le v_i\le 10^6$。答案不超过 $10^{12}$，请使用 long long。