h2. Date de intrare

Fişierul de intrare $pitici3.in$ conţine pe prima linie numărul natural $N$ reprezentând numărul de pitici. Pe următoarele $N$ linii sunt descrişi piticii. Mai exact, pe linia $i+1$ se află două numere naturale separate prin spaţiu $H{~i~}$ şi $L{~i~}$ reprezentând înălţimea umerilor şi respectiv lungimea braţelor piticului $i$ ( $1 ≤ i ≤ N$). Pe ultima linie este scris un număr natural $D$ reprezentând adâncimea gropii.

Fişierul de intrare $pitici3.in$ conţine pe prima linie numărul natural $N$ reprezentând numărul de pitici. Pe următoarele $N$ linii sunt descrişi piticii. Mai exact, pe linia $i+1$ se află două numere naturale separate prin spaţiu $H{~i~}$ şi $L{~i~}$ reprezentând înălţimea umerilor şi respectiv lungimea braţelor piticului $i$ ( $1 &le i &le N$). Pe ultima linie este scris un număr natural $D$ reprezentând adâncimea gropii.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 2000$

* $1 ≤ H{~i~} ≤ 105 (1 ≤ i ≤ N)$

* $1 ≤ HP~i~} ≤ 105 (1 ≤ i ≤ N)$

* $1 ≤ L{~i~} ≤ 105 (1 ≤ i ≤ N)$
* $1 ≤ D ≤ 105$
* Piticii care ies nu mai intră înapoi.

h3. Explicaţie

De exemplu, pot ieşi piticii $1$ $5$ si $6$.

De exemplu, pot ieşi piticii 1 5 6

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