平均分配

题目描述

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

输入格式

第一行，一个正整数n 。

第二行， 2n个整数b1,b2,...,b2n 。

第三行，2n 个整数 c1,c2,...,c2n。

输出格式

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

输入样例 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

数据范围

对于20 % 的测试点，保证1 ≤n≤8。

对于另外20 % 的测试点，保证 0≤bi≤1，0≤ci≤1 。

对于所有测试点，保证 1 ≤n≤105，0≤bi≤109，0 ≤ci≤109 。