平均分配

题目背景

题目描述

小金豆 有 $2n$ 件物品，选手乙 和选手丙 想从小金豆 手上买走这些物品。对于第 $i$ 件物品，选手乙 会以 $b_i$ 的价格购买，而选手丙 会以 $c_i$ 的价格购买。为了平均分配这 $2n$ 件物品，小金豆 决定选手乙 和选手丙 各自只能买走恰好 $n$ 件物品。你能帮小金豆 求出他卖出这 $2n$ 件物品所能获得的最大收入吗？

第一行，一个正整数 $n$。

第二行，$2n$ 个整数 $b_1,b_2,\dots,b_{2n}$。

第三行，$2n$ 个整数 $c_1,c_2,\dots,c_{2n}$。

一行，一个整数，表示答案。

数据范围

对于 $20\%$ 的测试点，保证 $1\le n\le8$。

对于另外 $20\%$ 的测试点，保证 $0\le b_i\le1$，$0\le c_i\le1$。

对于所有测试点，保证 $1\le n\le10^5$，$0\le b_i\le10^9$，$0\le c_i\le10^9$。