Anul acesta este foarte posibil ca in orasul lui Zaharel sa aiba loc inundatii. Zaharel trebuie sa se gandeasca la un plan prin care sa protejeze cele $N$ cladiri din orasul sau de inundatii. Pentru a simplifica problema vom considera o cladire ca fiind un punct in spatiu.  In plus, cladirile din orasul lui Zaharel au niste proprietati interesante:
* sunt numerotate cu numere distincte intre $1$ si $N$

* cladirea cu numarul $i$ "domina" cladirea cu numarul $i+1$ pentru orice $1 &le; i < N$; formal, asta inseamna ca $X{~i~} > X{~i+1~}$, $Y{~i~} > Y{~i+1~}$ si $Z{~i~} > Z{~i+1~}$, unde $(X{~i~}, Y{~i~}, Z{~i~})$ reprezinta pozitia cladirii cu numarul $i$

* cladirea cu numarul $i$ *domina* cladirea cu numarul $i+1$ pentru orice $1 &le; i < N$; formal, asta inseamna ca $X{~i~} > X{~i+1~}$, $Y{~i~} > Y{~i+1~}$ si $Z{~i~} > Z{~i+1~}$, unde $(X{~i~}, Y{~i~}, Z{~i~})$ reprezinta pozitia cladirii cu numarul $i$

Dupa o lunga analiza, Zaharel a ajuns la concluzia ca cel mai sigur mod de a evida inundatii este mutarea cladirilor astfel incat cladirea $i$ domina cladirea $i-1$ pentru orice $1 < i &le; N$. Desigur, mutarea unei cladiri nu este o treaba usoara, asa ca Zaharel vrea sa minimize suma distantelor cu care se muta fiecare cladire.

Dupa o lunga analiza, Zaharel a ajuns la concluzia ca cel mai sigur mod de a evita inundatiile este mutarea cladirilor astfel incat cladirea $i$ sa domine cladirea $i-1$ pentru orice $1 < i &le; N$. Desigur, mutarea unei cladiri nu este o treaba usoara, asa ca Zaharel vrea sa minimize suma distantelor cu care se muta fiecare cladire.

h2. Date de intrare