情人节当天,小途计划举行一次舞会,有 n 个男生和 n 个女生参加。每个男生会和一个女生跳舞,由此将人分为 n 组。每个人有一个身高,小途希望每一组的两个人的身高差的绝对值之和最小。你需要给出这个最小值。
第一行为一个整数 n 。
第二行为 n 个整数,表示 n 个男生的身高。
第三行为 n 个整数,表示 n 个女生的身高。
所有数都是正整数且不大于 10^5 。
一个整数,为需要给出的最小值。
4 1 2 3 4 5 6 7 8
16
1<=n<=100000