题目描述

甲队和乙队各有 $n$ 名同学。甲队第 $i$ 名同学的能力值为 $a_i$，乙队第 $i$ 名同学的能力值为 $b_i$。

现在要把两队同学一一配对，每名同学恰好参加一个二人组。若一组两人的能力值分别为 $x,y$，该组的差距为 $|x-y|$。

请计算所有组差距之和的最小值。

输入格式

第一行输入整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第三行输入 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

输出格式

输出一个整数，表示最小差距总和。

样例

4
1 7 10 13
2 8 12 20

11

数据规模与约定

• $1\le n\le 2\times 10^5$；
• $0\le a_i,b_i\le 10^9$。

答案可能超过 int 范围，请使用 long long。