eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Первая строка содержит одно целое число n (1n200000). Вторая строка содержит n целых чисел a[i] (-10^6a[i]10^6). Третья строка содержит n целых чисел b[i] (-10^6b[i]10^6).

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

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

Пример

Входные данные #1
2
-3 -5
3 5
Выходные данные #1
0
Источник 2019 Fall KBTU OPEN, Задача D