Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: lietus.in

Rezultatų failas: lietus.out

Jei norite pateikti savo sprendimą - prisijunkite.

Lietus

Bitijos klimatas labai permainingas. Ten, kaip ir Lietuvoje, meteorologai kritulių kiekį matuoja milimetrais. Tačiau Bitijos klimato sąlygos ypatingos tuo, jog joje per parą išgaruoja tiek milimetrų kritulių, kiek laipsnių Celcijaus buvo vidutinė tos dienos temperatūra.

Bitijos meteorologai atliko N dienų trukusį eksperimentą. Jo pradžioje, jie po atviru dangumi pastatė tuščią indą. Remdamiesi tų N dienų vidutinės temperatūros ir kritulių kiekio duomenimis raskite, kiek milimetrų kritulių liks inde pasibaigus eksperimentui.

Laikykite, jog indas pakankamai didelis, kad eksperimento metu nepersipildys. Taip pat laikykite, jog prilijęs lietus gali išgaruoti jau tą pačią dieną.

Pradiniai duomenys

Pirmoje eilutėje – natūralusis skaičius N (1 ≤ N ≤ 100 000). Tolesnėse N eilučių pateikiama po 2 sveikuosius skaičius. i-ojoje iš šių eilučių yra i-osios eksperimento dienos vidutinė temperatūra Ti ir kritulių kiekis Ki (-50 ≤ Ti ≤ 50, 0 ≤ Ki ≤ 1000).

Rezultatai

Vienintelėje eilutėje įrašykite sveikąjį skaičių – kiek milimetrų kritulių yra inde pasibaigus eksperimentui.

Pavyzdys

Pradiniai duomenys Rezultatai
2
10 100
20 50
120