Чани готовит танцевальный номер к празднику Воды. Для танца "Ручеек" участников номера нужно разделить на пары из мальчика и девочки. Чани хочет разбить детей на пары так, чтобы суммарная разница в росте по всем парам была минимальна. Напишите программу, которая определит, какую минимальную суммарную разницу может получить Чани.
Первая строка ввода содержит одно целое число $$$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$$$.
