zidarska

Narodna pjesma "Zidarska" je vec dulje vrijeme jako popularna.<br>
Mirko još nije cuo tu pjesmu pa ju je odlucio skinuti s interneta. Kako je ona stvarno megapopularna,
brzina skidanja nije baš prevelika, a Mirko bi je htio što prije cuti.<br>
Pjesma je podijeljena na dijelove koji se redom skidaju, a duljina svakog dijela i brzina skidanja tog
dijela pjesme je poznata.<br>
Kako Mirko umire od želje da je što prije cuje, on pjesmu želi poceti slušati i prije nego što je u
potpunosti skinuta, ali pod uvjetom da mu pjesma od po etka do kraja svira bez prekida. Neki dio
pjesme Mirko može poceti slušati tek kada se taj dio u potpunosti skine.<br>

Napišite program koji ce izracunati nakon koliko vremena od pocetka skidanja pjesme Mirko može
poceti slušati "Zidarsku".<br><br>

ulazni podaci<br>
U prvom retku se nalazi cijeli broj N, 1 <= N <= 100,000, broj dijelova pjesme.<br>
U svakom od sljedecih N redaka se nalaze po dva cijela broja D i V, 1 <= D,V <= 1000. Ti brojevi
predstavljaju opise dijelova pjesme, redom od pocetka prema kraju pjesme.<br>
Broj D oznacava duljinu tog dijela pjesme (u sekundama), a broj V vrijeme potrebno da se taj dio skine
s interneta (u sekundama).<br><br>
izlazni podaci<br>
U prvi i jedini redak treba ispisati traženo vrijeme iz teksta zadatka (u sekundama).<br><br>
test primjeri<br><br>

<pre>
ulaz
4
2 1
1 5
3 3
2 4

izlaz
7


ulaz
5
1 1
1 2
3 1
2 1
3 3

izlaz
2


ulaz
7
2 1
2 4
1 2
2 1
3 2
3 1
1 3

izlaz
3
</pre>