Pókember liftezik

Kevesen tudják, és ezt valójában saját magának is szégyelli bevallani, de Pókember irtózik a házak közötti ugrálástól. Ha csak teheti, a magas házak tetejére inkább lifttel megy fel és szintén lifttel jön róluk le. A ragacsos pókfonalait csak akkor szokta használni két szomszédos ház közötti ugráshoz, ha a házak közötti távolság nagyobb, mint a két ház magasságának az összege.

Írjon programot, amely a standard bemenetről beolvassa egy utca leírását! A leírás egyetlen sorból áll, amely páratlan számú pozitív egész számot tartalmaz, összesen 2N – 1 darabot, ahol N az utcában lévő házak száma. A számok közül minden (2i – 1)-edik egy-egy ház magasságát adja meg (1 ≤ i ≤ N), míg minden 2i-edik a (2i – 1)-edik és a (2i + 1)-edik számokkal megadott házak közötti távolságot írja le (1 ≤ i < N). Mind a magasságadatok, mind a távolságadatok méterben vannak megadva.

A programja határozza meg és írja a standard kimenetre azt, hogy Pókember hány métert liftezik, míg végighalad az utcán, és minden háztetőt érintve eljut az első ház tetejéről az utolsó ház tetejére! Feltételezheti, hogy Pókember az első ház tetejéről indul és az utolsó ház tetején fejezi be az útját, tehát az első házra nem kell fellifteznie és az utolsóról sem kell lelifteznie az útja során.