* 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

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