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.
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 $pitici.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$
* 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