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 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 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