2404 - 分组

题目描述

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

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

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

输入

输入的第 1 行为 1 个整数 nn≤10000

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

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

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

输出

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

样例

输入

4
2 5 6 3
1 4 6 7

输出

14
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 621
通过人数 413
金币数量 1 枚
难度 入门


上一题 下一题