As vacas dançam muito mal. Porém Farmer John observa que as graciosas produzem mais leite e inscreve o rebanho inteiro em aulas de dança de salão. Na primeira aula, $N$ machos, ou touros ($1\le N\le1{,}000$), e $N$ fêmeas devem formar casais. Um bom casal tem alturas próximas, com diferença pequena. Dadas todas as alturas, encontre pares que minimizem a soma das diferenças de altura.

Entrada

• Linha 1: inteiro $N$.
• Linhas $2..N+1$: inteiro por linha, altura de um macho.
• Linhas $N+2..2N+1$: inteiro por linha, altura de uma fêmea.

Saída

• Linha 1: inteiro, soma das diferenças em um emparelhamento ótimo.

Exemplos

Entrada 1

4
2
8
5
5
1
4
10
7

Saída 1

6

Note

Entrada

4 machos de alturas 2,8,5,5 e 4 fêmeas de 1,4,10,7.

Explicação — Saída

Melhores pares por altura: 2-1, 8-10, 5-4, 5-7. Soma das diferenças 6.

Autor: Brian Dean, 2004