Город: согласовать заявки и бригады

В городе есть n заявок на работы и n выездных бригад. У каждой заявки есть число x — насколько срочно её нужно сделать. У каждой бригады есть число y — насколько быстро она обычно справляется.

Если назначить бригаду со скоростью y на заявку со срочностью x, то недовольство жителей за это назначение равно |x − y|.

Город хочет назначить каждую бригаду ровно на одну заявку, и каждую заявку — ровно одной бригаде, так чтобы суммарное недовольство было минимальным.

Формат ввода

• В первой строке одно целое число n.
• Во второй строке n целых чисел x1, x2, ..., xn.
• В третьей строке n целых чисел y1, y2, ..., yn.

Формат вывода Выведите одно целое число — минимально возможную сумму |xi − yj| по всем n назначенным парам.

Ограничения

• 1 ≤ n ≤ 100000
• 0 ≤ xi, yi ≤ 1000000000
• Ответ может не помещаться в 32-битный тип, используйте 64-битные целые числа (в Python это не проблема).

Пример Ввод:

4
1 5 9 10
2 6 7 12

Вывод:

6