Студенческая любовь
Студенческая любовь
Нурдаулет и Жарасхан тренируют студентов. К каждому студенту у них имеется свое собственное отношение, которое выражается как числа ai
(для Нурдаулета) и bi
(для Жараскана), которые называются индексом любви студентов. Аскар попросил их рассчитать коэффициент несправедливого отношения. Коэффициент несправедливого отношения - это разница между самым большим и самым маленьким индексом любви. Чтобы не показывать свои, возможно, большие коэффициенты несправедливого отношения, они решили обмануть: каждый перемешивает свой массив, после чего формируется новый массив ci
= ai
+ bi
, и его коэффициент несправедливого отношения передается Аскару. Какое минимально возможное значение коэффициента они могут достичь?
Входные данные
Первая строка содержит одно целое число n (1 ≤ n ≤ 200000). Вторая строка содержит n целых чисел ai
(-106
≤ ai
≤ 106
). Третья строка содержит n целых чисел bi
(-106
≤ bi
≤ 106
).
Выходные данные
Выведите одно число - ответ на задачу.
2 -3 -5 3 5
0