g6-08124. 春游采购 未做

班级春游前，生活委员准备了两份独立的采购清单。第一份清单有 $n_1$ 件物资，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，小推车最多装 $W_1$ 千克；第二份清单有 $n_2$ 种物资，每种都管够、想买几件买几件，另一辆小推车最多装 $W_2$ 千克。请分别算出两辆小推车上物资的最大总价值。

第一份清单：第一行两个整数 $n_1$、$W_1$；接下来 $n_1$ 行每行两个整数 $w_i$、$v_i$。

第二份清单：第一行两个整数 $n_2$、$W_2$；接下来 $n_2$ 行每行两个整数 $w_i$、$v_i$。

一行两个整数，分别表示第一份和第二份清单的最大总价值，用空格分隔。

输入 1

2 6
2 3
3 4
2 6
2 3
3 4

输出 1

7 9

第一份清单每件只能拿一次，两件都拿价值 $3+4=7$；第二份清单同款管够，拿三件第一种，价值 $3\times 3=9$。

$1\le n_1,n_2\le 10$，$0\le W_1,W_2\le 100$，$1\le w_i\le 60$，$0\le v_i\le 200$。答案在 64 位整数内。