平均分配

题目描述

⼩ A 有 件物品，⼩ B 和⼩ C 想从⼩ A ⼿上买⾛这些物品。对于第 件物品，⼩ B 会以 的价格购买，⽽⼩ C 会 以 的价格购买。为了平均分配这 件物品，⼩ A 决定⼩ B 和⼩ C 各⾃只能买⾛恰好 件物品。你能帮⼩ A 求出 他卖出这 件物品所能获得的最⼤收⼊吗？

输入格式

第⼀⾏，⼀个正整数 。 第⼆⾏， 个整数 。 第三⾏， 个整数 。

输出格式

⼀⾏，⼀个整数，表⽰答案。

样例输入 #1

3
1 3 5 6 8 10
2 4 6 7 9 11

样例输出 #1

36

样例输入 #2

2
6 7 9 9
1 2 10 12

样例输出 #2

35

数据范围

对于 % 的测试点，保证 。 对于另外 % 的测试点，保证 ， 。 对于所有测试点，保证 ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。