问题描述

A班有的体育课上来了 $n$ 位男同学和 $n$ 位女同学，体育老师安排大家参加一项体育活动。 该活动要求同学们分成 $n$ 组，每组一位男同学，一位女同学，分组的要求是，同一组的男同学和女同学的身高差越大越好。 请你编程计算出，同学们分组后，所有小组的同学身高差值的和，最大是多少？

输入格式

输入的第 $1$ 行为 $1$ 个整数 $n$ ，$n≤10000$； 第 $2$ 行包含 $n$ 个整数，表示 $n$ 个男同学的身高； 第 $3$ 行包含 $n$ 个整数，表示 $n$ 个女同学的身高； 男女同学的身高均是不超过 $1000$的整数。

输出格式

按题意输出所有小组的同学身高差值之和的最大值。

样例

输入

4
2 5 6 3
1 4 6 7

输出

14