3.1 编程题 1
时间限制：1.0 s
内存限制：512.0 MB
3.1.1 平均分配
3.1.2 题目描述
小A有2n件物品，小B和小C想从小A手上买走这些物品。对于第i件物品，小B会以bi的价格购买，而小C会以ci的价格购买。为了平均分配这2n件物品，小A决定小B和小C各自只能买走恰好n件物品。你能帮小A求出他卖出这2n件物品所能获得的最大收入吗？
3.1.3 输入格式
第一行，一个正整数n。
第二行，2n个整数b1,b2,…,b2n。
第三行，2n个整数c1,c2,…,c2n。
3.1.4 输出格式
一行，一个整数，表示答案。
3.1.5 样例
3.1.5.1 输入样例 1
3.1.5.2 输出样例 1
3.1.5.3 输入样例 2
3.1.5.4 输出样例 2
3.1.6 数据范围
对于20%的测试点，保证1≤n≤8。
对于另外20%的测试点，保证0≤bi≤1，0≤ci≤1。
对于所有测试点，保证1≤n≤105，0≤bi≤109，0≤ci≤109。
