h2. Date de intrare
Fişierul de intrare $misiune.in$:

*pe prima linie *N*, *M* şi *K*, separate de câte un spaţiu, cu semnificaţia din enunţ
*pe a 2-a linie numerele prin care sunt codificate planeta de start şi planeta destinaţie
*pe a 3-a linie *K* numere întregi capi reprezentând capacităţile navelor dintre care poţi alege
*în continuare, *m* linii de forma: {*x~i~ y~i~ t~i~ c~i~*}, cu semnficaţia: de la *x~i~* la *y~i~* (şi de la *y~i~* la *x~i~*) se poate ajunge în *t~i~* unităţi de timp folosind o cantitate *c~i~* de combustibil

* pe prima linie *N*, *M* şi *K*, separate de câte un spaţiu, cu semnificaţia din enunţ
* pe a 2-a linie numerele prin care sunt codificate planeta de start şi planeta destinaţie
* pe a 3-a linie *K* numere întregi capi reprezentând capacităţile navelor dintre care poţi alege
* în continuare, *m* linii de forma: {*x~i~ y~i~ t~i~ c~i~*}, cu semnficaţia: de la *x~i~* la *y~i~* (şi de la *y~i~* la *x~i~*) se poate ajunge în *t~i~* unităţi de timp folosind o cantitate *c~i~* de combustibil

h2. Date de ieşire