Krowy bardzo źle tańczą. Farmer John odkrył jednak, że pełne gracji dają więcej mleka, i zapisał całe stado na tańce towarzyskie. Na pierwszych zajęciach $N$ samców, czyli byków ($1\le N\le1{,}000$), i $N$ samic trzeba połączyć w pary. Dobra para ma podobny wzrost, czyli małą różnicę. Znając wszystkie wzrosty, znajdź pary minimalizujące sumę wszystkich różnic wzrostu.

Wejście

• Wiersz 1: całkowite $N$.
• Wiersze $2..N+1$: całkowity wzrost byka w każdym wierszu.
• Wiersze $N+2..2N+1$: całkowity wzrost krowy w każdym wierszu.

Wyjście

• Wiersz 1: całkowita suma różnic wzrostu w optymalnym sparowaniu.

Przykład

Wejście 1

4
2
8
5
5
1
4
10
7

Wyjście 1

6

Uwagi

Wejście

4 byki mają wzrost 2,8,5,5, a 4 krowy 1,4,10,7.

Wyjaśnienie — Wyjście

Najlepsze pary wzrostów: 2-1, 8-10, 5-4, 5-7. Suma różnic wynosi 6.

Autor: Brian Dean, 2004