== include(page="template/taskheader" task_id="inundatii") ==

Anul acesta este foarte posibil ca in orasul lui Zaharel sa aiba loc inundatii. Pentru a fii sigur ca inundatiile nu vor produce pagube mari, Zaharel s-a hotarat sa mute cele $N$ cladiri din orasul sau. Pentru a simplifica problema vom considera o cladire ca fiind un punct in spatiu.  Cladirile din orasul lui Zaharel au niste proprietati interesante:

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. Pentru a simplifica problema vom considera o cladire ca fiind un punct in spatiu.  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$