该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

N张兑换券

每张兑换券有一个数值

M个商品

每个商品有一个价值

为啥神奇呢，因为兑换券和商品的值都可正可负还可能为0

任意一张兑换券可以兑换任意一个商品，每张兑换券都只能用一次，每个物品也只能被兑换一次

需要你想个办法 兑换出最高价值

例如

兑换券：9 8 -3 -2 -1

商品：2 1 -2 -1

可以获得的最大价值是 9*2 + 8*1 + -3 * -2 + -2 * -1 = 34

Input Format

第一行N （1≤N≤105）

第二行N个数

第三行M （1≤M≤105）

第四行M个数

Output Format

5
9 8 -3 -2 -1
4
2 1 -2 -1

34

Source