Fiind entitati sociale, gandacii incearca sa isi uneasca coloniile. Asftel, daca doua colonii ocupa pozitii adiatente in casa lui Paul (pozitia uneia se obtine adaugand sau scand $1$ din pozitia celeilalte), acestia isi construiesc un tunel intre cele doua colonii.
Paul stie pozitiile celor $N$ colonii, si doreste sa blocheze toate tunelurile din ele.

Pentru asta, el poate achizitiona spreiuri speciale, cu un sprei putand distruge toate tunelurile plecand dintr-o colonie (o colonie per sprei).

Pentru asta, el poate achizitiona spreiuri speciale.
Exista $N$ tipuri de sprei, sprei-ul de tip $i$ distrugand toate tunelurile avand unul dintre cele doua capete colonia $i$.

h2. Cerinta

h3. Explicaţie

Alegem doua tuburi de sprei:

Cumparam doua tuburi de sprei:

* Folsim primul pe pozitia $1 1 1$
* Folosim al doilea pe pozitia $1 1 2$

* Un sprei de tipul $1$
* Un sprei de tipul $3$

== include(page="template/taskfooter" task_id="sprei") ==