409853: GYM103810 B Парный танец

Чани готовит танцевальный номер к празднику Воды. Для танца "Ручеек" участников номера нужно разделить на пары из мальчика и девочки. Чани хочет разбить детей на пары так, чтобы суммарная разница в росте по всем парам была минимальна. Напишите программу, которая определит, какую минимальную суммарную разницу может получить Чани.

Первая строка ввода содержит одно целое число $$$N (2 \le N \le 100)$$$ – количество пар в танцевальном номере. Вторая строка ввода содержит $$$N$$$ целых чисел в диапазоне от $$$1000$$$ до $$$1800$$$ – рост мальчиков в мм. Третья строка ввода содержит $$$N$$$ целых чисел в диапазоне от $$$1000$$$ до $$$1800$$$ – рост девочек в мм.

Вывести одно целое число – минимальную суммарную разницу в росте по всем парам.

В этой задаче 10 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

3
1500 1600 1505
1490 1501 1610

24

Пояснение к примеру: минимальная суммарная разница получится, если составить пары так: $$$(1500,1490)$$$, $$$(1505,1501)$$$, $$$(1600,1610)$$$. Сумма будет равна $$$|1500−1490| + |1505−1501| + |1600−1610|=10+4+10=24$$$.