* 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