小A有件物品，小B和小C想从小A手上买走这些物品。对于第件物品，小B会以的价格购买，而小C会以的价格购买。为了平均分配这件物品，小A决定小B和小C各自只能买走恰好件物品。你能帮小A求出他卖出这件物品所能获得的最大收入吗？
第一行，一个正整数。
第二行，个整数。
第三行，个整数。
一行，一个整数，表示答案。
输入：
3 1 3 5 6 8 10 2 4 6 7 9 11
输出：
36
输入：
2 6 7 9 9 1 2 10 12
输出：
35
对于20%的测试点，保证。
对于另外20%的测试点，保证，。
对于所有测试点，保证，，。
1.0 s
512.0 MB