Две шеренги
1000 мс · 256 МБ · всё или ничего
В двух шеренгах стоит по человек, известен рост каждого. Нужно составить пар: в каждой паре один человек из первой шеренги и один из второй, каждый входит ровно в одну пару.
Несогласованность пары — это разница ростов по модулю. Составьте пары так, чтобы сумма несогласованностей была наименьшей, и выведите эту сумму.
Формат ввода
В первой строке число (). Во второй строке ростов первой шеренги, в третьей — ростов второй. Все числа целые и по модулю не превосходят .
Формат вывода
Одно число.
Примеры
ввод
2 1 3 2 4
вывод
2
Войдите, чтобы отправлять решения.