* 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 si poate exista o sosea ce leaga un oras cu el insusi

* Pot exista mai multe sosele intre doua orase si pot exista sosele ce leaga un oras cu el insusi

h2. Exemplu