Les vaches dansent très mal. Pourtant Farmer John observe que les vaches gracieuses donnent plus de lait et inscrit tout le troupeau à des cours de danse de salon. À la première séance, $N$ mâles, ou taureaux ($1\le N\le1{,}000$), et $N$ femelles doivent former des couples. Un bon couple a des tailles proches, donc une petite différence. À partir des tailles de toutes les vaches, trouvez les couples minimisant la somme des différences de taille.

Entrée

• Ligne 1 : entier $N$.
• Lignes $2..N+1$ : un entier par ligne, taille d’un mâle.
• Lignes $N+2..2N+1$ : un entier par ligne, taille d’une femelle.

Sortie

• Ligne 1 : entier, somme des différences dans un appariement optimal.

Exemples

Entrée 1

4
2
8
5
5
1
4
10
7

Sortie 1

6

Remarque

Entrée

4 mâles de tailles 2,8,5,5 ; 4 femelles de tailles 1,4,10,7.

Explication — Sortie

Meilleurs couples par taille : 2-1, 8-10, 5-4, 5-7 ; somme des différences 6.

Auteur : Brian Dean, 2004