Description

农民约翰想让他的所有牛参加跳舞的训练，在训练舞会开始之前，n头公牛必须和n头母牛进行配对，

每头牛只能参与一次配对。每一头牛都有高度值，配对后要使得所有奶牛对的高度差之和最小。

高度值和最终结果都在32位整数范围内。

Input

第一行是整数n，1<=n<=1000。 
接下来的n行是公牛的高度，然后的n行是母牛的高度

Output

一个整数，表示所有奶牛对的高度差之和最小值。

Sample Input

4
2
8
5
5
1
4
10
7

Sample Output

6

代码