stop

Am ajuns cu masina in fata a N stopuri (semafoare). Stopurile sunt unul dupa altul, in linie dreapta, cu o distanta de 10 m intre oricare 2 stopuri consecutive.
Fiecare stop are un program de functionare propriu, si anume: stopul i sta Ri secunde pe rosu si Vi secunde pe verde, dupa care revine la culoarea rosie. In momentul de timp 0.5 secunde, toate stopurile incep sa functioneze pe culoarea rosu (fiecare Ri secunde).
Noi ne aflam in fata primului stop (la 10 m de acesta), insa nu plecam imediat ce se face verde. Pentru ca vrem sa facem economie de benzina, asteptam momentul in care daca am pleca am prinde toate stopurile pe verde.
Masina se deplaseaza cu viteza constanta de 10 m/s, accelereaza instantaneu, iar din momentul in care am inceput sa mergem, nu putem opri, incetini sau intoarce. Trebuie sa trecem de toate cele N stopuri.
Putem porni masina doar la timpi multipli de o secunda. Adica numai in momentul 0 secunde, 1 secunda, 2 secunde, ...

Pe prima linie a fisierului de intrare stop.in este scris N numarul de stopuri.
Pe fiecare dintre urmatoarele N linii sunt scrise cate 2 numere Ri si Vi, separate de un spatiu, reprezentand timpii cat stau rosu si respectiv verde stopurile de la 1 la N.

Prima linie a fisierului stop.out va contine timpul minim (intreg nenegativ) la care putem pleca astfel incat sa prindem toate stopurile pe verde.

• 1
<= N <= 1000
• 0 <= Ri <= 10, pentru orice i de la 1 la N
• 0 <= Vi <= 10, pentru orice i de la 1 la N
• 1 <= Ri+Vi <= 10, pentru orice i de la 1 la N
• Pentru datele de test exista intotdeauna solutie.

stop.in	stop.out
3 1 1 1 2 2 1	3

Timp maxim de executie/test: 0.3 secunde