1275 - [语言过关]配对

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。

输入格式

输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。  第3行包含n个整数,题目中的B序列。 

输出

一个数,最大配对

样例输入

4

2 5 6 3
1 4 6 7

样例输出

<span style="font-family:'Lucida Console';">14</span> 

输入

输出

样例

输入


                            

输出


                            

来源

入门必做-语言过关