* Lungimile soselelor sunt numere naturale mai mici decat $10 000$
* Soselele sunt numerotate de la $1$ la $M$ in ordinea in care apar in fisierul de intrare
* Va exista mereu cel putin un drum intre $S$ si $D$

* Pot exista mai multe sosele intre doua orase
* Poate exista o sosea care leaga un oras cu el insusi

h2. Exemplu