#P1617. 体育课分组.1

体育课分组.1

题目描述

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