Problem1807--乐乐配对数字

1807: 乐乐配对数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

乐乐最近迷上了配对数字游戏,现在有2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},要求从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。
请你帮乐乐设计程序计算一下结果是多少。

Input

第1行:1个整数n ,表示序列A、B中数字的个数
第2行:包含n个整数,题目中的A序列,数字之间用空格隔开。  
第3行:包含n个整数,题目中的B序列,数字之间用空格隔开。
1≤n≤10000;-1000≤a[i],b[i]≤1000

Output

一个数,配对元素差的绝对值之和最大的值

Sample Input Copy

4
2 5 6 3
1 4 6 7

Sample Output Copy

14

Source/Category

排序