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
一个数,配对元素差的绝对值之和最大的值