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 in acelasi punct

  2 2
  2 0
  1 0

| Piticii se vor salva

| Piticii se vor salva.

  1 2
  1 4
  1 7

Dreapta care uneste casa 1 cu casa 2 acopera si casa 3. Dreapta care uneste casa 1 cu casa 4 acopera si casa 5. Dreapta care uneste casa 1 cu casa 7 acopera si casa 6.
== include(page="template/taskfooter" task_id="pitici2") ==

2974