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

$N$ pitici (numerotaţi de la $1$ la $N$) au căzut într-o groapă adâncă de $D$ cm. Fiecare pitic îşi cunoaşte înălţimea umerilor (adică distanţa de la pământ la umerii săi), precum şi lungimea braţelor. Prin urmare, dacă piticul $i$ ( $1 ≤ i ≤ N$ ) are înălţimea umerilor $H{~i~}$ cm şi lungimea braţelor $L{~i~}$ cm, atunci când el va sta în picioare cu braţele în sus va atinge înălţimea $H{~i~}+L{~i~}$ cm.

$N$ pitici (numerotaţi de la $1$ la $N$) au căzut într-o groapă adâncă de $D$ cm. Fiecare pitic îşi cunoaşte înălţimea umerilor (adică distanţa de la pământ la umerii săi), precum şi lungimea braţelor. Prin urmare, dacă piticul $i$ ( $1 ≤ i ≤ N$ ) are înălţimea umerilor $H{~i~}$ cm şi lungimea braţelor $L{~i~}$ cm, atunci când el va sta în picioare cu braţele în sus va atinge înălţimea $H{~i~} + L{~i~}$ cm.

Piticii se pot urca unii pe umerii celorlalţi formând astfel un singur turn. Dacă piticul $i$ stă cu mânile întinse şi este urcat pe umerii piticului $j{~k~}$, care stă pe umerii lui $j{~k-1~}$, ... care stă pe umerii lui $j{~1~}$ atunci el va atinge înălţimea $H{~j1~}$ + $H{~j2~}$ + … + $H{~jk~}$ + $H{~i~}$ + $L{~i~}$.

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 ≤ i ≤ N$ ). Pe ultima linie este scris un număr natural $D$ reprezentând adâncimea gropii.

h2. Date de ieşire