题目描述

给出两个序列 $A = \{a_1, a_2, \dots, a_n\}$ 和 $B = \{b_1, b_2, \dots, b_n\}$，从 $A$、$B$ 中各选出 $n$ 个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。

输入格式

第一行一个整数 $n$。
第二行包含 $n$ 个整数，表示序列 $A$。
第三行包含 $n$ 个整数，表示序列 $B$。

输出格式

一行一个整数，表示最大配对差的绝对值之和。

样例

4
2 5 6 3
1 4 6 7

14

样例解释
配对方案为：$3$ 与 $6$ 配对，$2$ 与 $7$ 配对，$5$ 与 $4$ 配对，$6$ 与 $1$ 配对。差的绝对值之和为 $|3-6|+|2-7|+|5-4|+|6-1| = 3+5+1+5 = 14$。

数据范围

• 对于 $10\%$ 的数据：$n \le 20$；
• 对于 $30\%$ 的数据：$n \le 100$；
• 对于 $50\%$ 的数据：$n \le 1000$；
• 对于 $100\%$ 的数据：$n \le 10000$，$a_i, b_i \le 1000$。