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