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
h2. Date de ieşire