h2. Cerinta

Pe fiecare segment $i$ de la $1$ la $N$ se afla bobite cu vitamina $i$, de la punctul aflat la distanta $X{~i~}$ de centru la cel aflat la distanta $Y{~i~}$. Paianjenul porneste la punctul aflat la distanta $S$ de centru de pe segmentul $1$, culege succesiv (in exact aceasta ordine) macar un bob cu vitamina $1$, apoi $2$, apoi $3$, ..., iar la final $N$, ca la final sa ajunga la punctul aflat la distanta $F$ de centru de pe segmentul $N$. Astfel, el sepoate plimba alternativ pe segment si pe punti. Care e distanta minima pe care o parcurge paianjenul?

Pe fiecare segment $i$ de la $1$ la $N$ se afla bobite cu vitamina $i$, de la punctul aflat la distanta $X{~i~}$ de centru la cel aflat la distanta $Y{~i~}$. Paianjenul porneste la punctul aflat la distanta $S$ de centru de pe segmentul $0$, culege succesiv (in exact aceasta ordine) macar un bob cu vitamina $1$, apoi $2$, apoi $3$, ..., iar la final $N$, ca la final sa ajunga la punctul aflat la distanta $F$ de centru de pe segmentul $N$. Astfel, el sepoate plimba alternativ pe segment si pe punti. Care e distanta minima pe care o parcurge paianjenul?

h2. Date de intrare