#P2404. 分组(S)

分组(S)

题目描述

A班有的体育课上来了 nn 位男同学和 nn 位女同学,体育老师安排大家参加一项体育活动。

该活动要求同学们分成 nn 组,每组一位男同学,一位女同学,分组的要求是,同一组的男同学和女同学的身高差越大越好。

请你编程计算出,同学们分组后,所有小组的同学身高差值的和,最大是多少?

输入

输入的第 11 行为 11 个整数 nnn10000n≤10000

22 行包含 nn 个整数,表示 nn 个男同学的身高;

33 行包含 nn 个整数,表示 nn 个女同学的身高;

男女同学的身高均是不超过 10001000 的整数。

输出

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

样例

4
2 5 6 3
1 4 6 7
14