暂无测试数据。

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

输入格式

第一行为一个整数 $n$。

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

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

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

输出格式

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

4
1 2 3 4
5 6 7 8

16