EduBrick

Две шеренги

1000 мс · 256 МБ · всё или ничего

В двух шеренгах стоит по nn человек, известен рост каждого. Нужно составить nn пар: в каждой паре один человек из первой шеренги и один из второй, каждый входит ровно в одну пару.

Несогласованность пары — это разница ростов по модулю. Составьте пары так, чтобы сумма несогласованностей была наименьшей, и выведите эту сумму.

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй строке nn ростов первой шеренги, в третьей — nn ростов второй. Все числа целые и по модулю не превосходят 10910^9.

Формат вывода

Одно число.

Примеры

ввод
2
1 3
2 4
вывод
2
Войдите, чтобы отправлять решения.