问题 A: 最大化差值总和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

小A有2n个数字对(a[i], b[i])。他需要选择n个数字对将a[i]计入总和,剩下n个将b[i]计入总和。请输出所能获得的最大总和。

输入

第一行一个正整数n。 第二行2n个整数a[i](1 ≤ a[i] ≤ 10^9)。 第三行2n个整数b[i](1 ≤ b[i] ≤ 10^9)。

输出

一个整数,表示最大总和。

样例输入 复制

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

样例输出 复制

36