الأبقار سيئة جدًا في الرقص. لكن 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