Unde poți să bulănești, e păcat să te gândești.

După ce l-ai ajutat pe Don pentru a identifica intrușii, el și-a pus încrederea în tine. Așadar, pentru a preveni apariția altor intruși, Don-ul ți-a dat numărul $N$ și două șiruri $a_1, a_2, \cdots a_N$ și $b_1, b_2, \cdots b_N$ de numere naturale.

Notăm cu $|x|$ modulul lui $x$.

Pentru un șir $x_1, x_2, \cdots x_k$ de numere întregi, definim $f(x) =$ valoarea minimă a sumei $|x_1 - v| + |x_2 - v| + ... + |x_k - v|$ pentru un număr întreg $v$.

Tu poți forma orice șir $c_1, c_2, \cdots c_N$ de numere naturale cu proprietatea că $c_i = a_i$ sau $c_i = b_i$ pentru fiecare $i$ de la $1$ la $N$.

Cerință

Pentru a-ți păstra job-ul de consilier al organizației, trebuie să afli valoarea $f(c)$ minimă pentru toate șirurile $c$ pe care le poți forma.

Date de intrare

Pe prima linie a fișierului de intrare gadfadar3.in se găsește un număr natural nenul $N$. Pe a doua linie, se află $N$ numere naturale, separate prin câte un spațiu, reprezentând șirul $a_1, a_2 \cdots a_N$. Pe a treia linie, se află $N$ numere naturale, separate prin câte un spațiu, reprezentând șirul $b_1, b_2, \cdots b_N$.

Date de ieșire

Pe prima linie a fișierului de ieșire gadfadar3.out se va găsi un singur număr întreg, reprezentând valoarea $f(c)$ minimă dintre toate șirurile $c$ pe care le poți forma.

Restricții și precizări

• $1 \leq N \leq 300 \ 000$
• $0 \leq a_i, b_i \leq 10^9$

Exemplul 1

gadfadar3.in

5
2 6 10 2 5
3 9 3 1 2 

gadfadar3.out

5

Explicație

Putem forma șirul $c = [2, 6, 3, 2, 2]$, iar $f(c) = 5$ dacă alegem $v = 2$.

Exemplul 2

gadfadar3.in

7
1 2 5 0 9 30 7
11 30 30 5 8 0 7

gadfadar3.out

17

Explicație

Putem forma șirul $c = [1, 2, 5, 5, 8, 0, 7]$, iar $f(c) = 17$ dacă alegem $v = 5$.