eolymp
Задачи

Студенческая любовь

Студенческая любовь

Нурдаулет и Жарасхан тренируют студентов. К каждому студенту у них имеется свое собственное отношение, которое выражается как числа ai (для Нурдаулета) и bi (для Жараскана), которые называются индексом любви студентов. Аскар попросил их рассчитать коэффициент несправедливого отношения. Коэффициент несправедливого отношения - это разница между самым большим и самым маленьким индексом любви. Чтобы не показывать свои, возможно, большие коэффициенты несправедливого отношения, они решили обмануть: каждый перемешивает свой массив, после чего формируется новый массив ci = ai + bi, и его коэффициент несправедливого отношения передается Аскару. Какое минимально возможное значение коэффициента они могут достичь?

Входные данные

Первая строка содержит одно целое число n (1n200000). Вторая строка содержит n целых чисел ai (-106ai106). Третья строка содержит n целых чисел bi (-106bi106).

Выходные данные

Выведите одно число - ответ на задачу.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
-3 -5
3 5
Выходные данные #1
0
Источник 2019 Fall KBTU OPEN, Задача D