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