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