== include(page="template/taskheader" task_id="pitici2") ==
In satul piticilor sunt $N$ case, numerotate de la $1$ la $N$. Vrajitorul satului a aflat de la zana cea buna ca satul urmeaza sa fie atacat. Folosind un ingredient magic, el poate face invizibile casele piticilor pana trece pericolul si astfel satul ar fi salvat. Din pacate vrajitorul nu are suficient ingredient magic, necesar ascunderii intregului sat si nu mai are nici timp sa mai aduca ierburi din padure. Datorita felului in care actioneaza vrajile lui, el va putea face invizibile doar case care se situeaza de-a lungul a trei drepte (nu neaparat distincte).
Stabiliti daca satul va putea fi salvat. In caz afirmativ indicati dreptele de-a lungul carora se afla casele piticilor. Altfel spus, trebuie sa determinati dreptele care „acopera†casele piticilor.
Stabiliti daca satul va putea fi salvat. In caz afirmativ indicati dreptele de-a lungul carora se afla casele piticilor. Altfel spus, trebuie sa determinati dreptele care "acopera" casele piticilor.
h2. Date de intrare
Pe prima linie a fisierului $pitici.in$ se afla un numar natural $N$, reprezentand numarul caselor. Pe urmatoarele $N$ linii se afla cate doua numere intregi, reprezentand coordonatele caselor.
Pe prima linie a fisierului $pitici2.in$ se afla un numar natural $N$, reprezentand numarul caselor. Pe urmatoarele $N$ linii se afla cate doua numere intregi, reprezentand coordonatele caselor.
h2. Date de iesire
* In cazul in care casele piticilor nu pot fi „acoperite†de cel mult trei drepte, pe prima linie a fişierului $pitici.out$ se va scrie propozitia 'Piticii sunt in pericol.'.
* In cazul in care casele piticilor nu pot fi "acoperite" de cel mult trei drepte, pe prima linie a fisierului $pitici2.out$ se va scrie propozitia 'Piticii sunt in pericol.'.
* Daca satul va fi salvat, pe prima linie a fisierul de iesire se va scrie propozitia 'Piticii se vor salva.'. Pe urmatoarele trei linii se vor scrie cate doua numere naturale, reprezentand numere de ordine de case, separate prin cate un spatiu, care determina dreptele de-a lungul carora se situeaza casele din sat.
h2. Restrictii
* $1 ≤ N ≤ 5000$
* $2 ≤ N ≤ 5000$
* Coordonatele caselor vor fi din intervalul $[-30 000, 30 000]$
* Daca exista mai multe solutii, in fisier se va scrie una singura
* Doua case nu se vor afla în acelasi punct
* Doua case nu se vor afla in acelasi punct
h2. Exemplu
table(example). |_. pitici2.in |_. pitici2.out |
