#10333. 配对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

情人节当天,小途计划举行一次舞会,有 n 个男生和 n 个女生参加。每个男生会和一个女生跳舞,由此将人分为 n 组。每个人有一个身高,小途希望每一组的两个人的身高差的绝对值之和最小。你需要给出这个最小值。

输入格式

第一行为一个整数 n。

第二行为 n 个整数,表示 n 个男生的身高。

第三行为 n 个整数,表示 n 个女生的身高。

所有数都是正整数且不大于 10^5。

输出格式

一个整数,为需要给出的最小值。

样例

样例输入1

4
1 2 3 4
5 6 7 8

样例输出1

16

数据范围与提示

1<=n<=100000