1206: 卡牌游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:42 Solved:20

Description

SYH最近沉迷一个卡牌游戏。该游戏中,卡牌被分为两个种类:角色卡和武器卡,并且它们各自都有一个能力数值。
一张武器卡和一张角色卡的组合被称为一个配对。我们定义一个配对的效果为它们能力值之差的绝对值
现在已知SYH有N张角色卡和N张武器卡,角色卡和武器卡之间可以任意组合,但是每张卡只能使用一次,SYH想知道这2N张卡所能取得的最大效果之和是多少?

Input

输入的第1行为1个整数N,表示一组卡牌的数量。
第2行包含n个整数,表示题目中角色序列的能力值。 
第3行包含n个整数,表示题目中的武器的能力值。 

Output

一个数,最大效果值之和

Sample Input Copy

4
2 5 6 3
1 4 6 7

Sample Output Copy

14

HINT

对于10%的数据,有n≤20
对于30%的数据,有n≤100
对于50%的数据,有n≤1000
对于100%的数据,有n≤10000;a[i],b[i]≤1000。