1500:配对

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

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

输入

第一行为一个整数n

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

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

所有数都是正整数且不大于105

输出

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

样例输入-1 复制

4
1 2 3 4
5 6 7 8

样例输出-1 复制

16