Студентська любов
Нурдаулет і Жарасхан тренують студентів. До кожного студента у них є своє власне ставлення, яке виражається числами 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
).
Вихідні дані
Виведіть одне число - відповідь на задачу.