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 doua stopuri consecutive.
Fiecare stop are un program de functionare propriu, si anume: stopul i sta R_i secunde pe rosu si V_i 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 R_i 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, ...

Cerinta

Scrieti un program care afla timpul minim la care daca plecam prindem toate stopurile pe verde.

Date de intrare

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 R_i si V_i, separate de un spatiu, reprezentand timpii cat stau rosu si respectiv verde stopurile de la 1 la N.

Date de iesire

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

Restrictii

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

Exemplu

student Marius Andrei
Facultatea de Automatica si Calculatoare
Contact: marsamg at yahoo.com