placi

Danut are doi soricei: Jerry si Terry. În urma studiilor efectuate asupra soriceilor, baiatul a hotarât sa faca o experienta: dupa ce soriceii vor adormi, sa construiasca în casuta lor un perete de separare ... din cascaval. Pentru experienta au fost cumparate N placute de cascaval de diferite feluri. Pentru placuta i (i = 1,…, N) este cunoscut timpul în care ea este consumata de Jerry - ai secunde sau de Terry - bi secunde. Soriceii se trezesc dimineata exact în acelasi moment si fara întarziere încep sa "distruga" peretele din parti opuse. Placutele sunt distruse consecutiv, fara pauze, cu viteza constanta pe fiecare placuta. Nu se trece la alta placuta pâna nu este consumata în întregime precedenta. Nu apar certuri în cazul când se "distruge" în comun aceeasi placuta, fiecare soricel consuma cu viteza constanta cat poate din ultima placuta. Peretele se considera distrus atunci când este în întregime consumata ultima placuta. Danut doreste sa aranjeze în perete placutele astfel încât timpul de existenta al peretelui sa fie maxim posibil, timpul fiind estimat din momentul in care soriceii se trezesc si incep sa "distruga" peretele..

Cerinta

Scrieti un program care sa determine timpul maxim de existenta a peretelui de separare.

Fisierul de intrare placi.in contine pe prima linie numarul natural N - numarul de placi. Fiecare dintre urmatoarele N linii contine câte doua numere reale pozitive a_i si b_i, separate prin spatiu - timpul în care placa i este consumata de Jerry, respectiv Terry.

Fisierul de iesire placi.out va contine o singura linie pe care va fi scris un singur numar real, cu cel putin 3 cifre dupa virgula - timpul maxim de existenta a peretelui de separare.

• 1<=N<=256
• Rezultatul este considerat corect daca diferenta absoluta dintre rezultatul afisat de elev si rezultatul corect este <0.001.