== include(page="template/taskheader" task_id="sate") ==

Intr-o tara pitoreasca, intr-un judet de munte, sunt $N$ sate coliniare numerotate cu numere naturale de la $1$ la {$N$}. Se stiu exact $M$ perechi de sate intre care distanta este cunoscuta si este exprimata in kilometri. Pe baza acestor informatii, trebuie determinata distanta intre satele $1$ si $N$, daca acest lucru este posibil.

Intr-o tara pitoreasca, intr-un judet de munte, sunt $N$ sate coliniare numerotate cu numere naturale de la $1$ la {$N$}. Se cunosc exact $M$ perechi de sate intre care distanta este cunoscuta si este exprimata in kilometri. Pe baza acestor informatii, trebuie determinata distanta intre satele $1$ si $N$, daca acest lucru este posibil.

h2. Date de intrare