Коровы ужасно танцуют. Но 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