牛的舞技很差。不過 Farmer John 發現優雅的牛常產更多奶,於是讓全部牛群上交際舞課。第一次上課,$N$ 頭公牛($1\le N\le1{,}000$)與 $N$ 頭母牛要配成舞伴。身高相近、差距小的牛是好搭檔。給定所有身高,求使全部舞伴身高差總和最小的配對。
輸入格式
- 第 1 行:整數 $N$。
- 第 $2..N+1$ 行:每行整數為一頭公牛身高。
- 第 $N+2..2N+1$ 行:每行整數為一頭母牛身高。
輸出格式
- 第 1 行:整數,最佳配對的身高差總和。
範例
輸入格式 1
4
2
8
5
5
1
4
10
7
輸出格式 1
6
說明
輸入格式
4 頭公牛身高 2、8、5、5,4 頭母牛身高 1、4、10、7。
說明 — 輸出格式
依身高,最佳配對是 2-1、8-10、5-4、5-7,身高差總和為 6。
題目作者:Brian Dean,2004