Las vacas bailan muy mal. Pero Farmer John observa que las elegantes producen más leche y apunta a toda la manada a clases de baile de salón. En la primera, $N$ machos, es decir toros ($1\le N\le1{,}000$), y $N$ hembras deben formar parejas. Una buena pareja tiene alturas similares, con poca diferencia. Dadas todas las alturas, encuentra parejas que minimicen la suma de diferencias de altura.

Entrada

• Línea 1: entero $N$.
• Líneas $2..N+1$: un entero por línea, altura de un macho.
• Líneas $N+2..2N+1$: un entero por línea, altura de una hembra.

Salida

• Línea 1: entero, suma de diferencias en un emparejamiento óptimo.

Ejemplos

Entrada 1

4
2
8
5
5
1
4
10
7

Salida 1

6

Nota

Entrada

4 machos con alturas 2,8,5,5 y 4 hembras con 1,4,10,7.

Explicación — Salida

Mejores parejas por altura: 2-1, 8-10, 5-4, 5-7. Suma de diferencias 6.

Autor: Brian Dean, 2004