* $1 ≤ K ≤ 10 000$

* $t{~i~} ≤ 1 000, c{~i~} ≤ 1 000, 1 ≤ i ≤ M$

* $2 ≤ t{~i~} ≤ 1 000, 1 ≤ c{~i~} ≤ 1 000, 1 ≤ i ≤ M$

* $cap{~i~} ≤ 1 000, 1 ≤ i ≤ K$

table(example). |_. misiune.in |_. misiune.out |
| 7 8 6
1 4

6 5 9 8 7
10

6 5 9 8 7 10

1 2 7 8
1 4 14 9
1 5 3 1

h3. Explicaţie

table(test)
| $2$ este planeta cheie (prin dispariţia ei nu s-ar mai putea ajunge în $7$). Alegem nava de capacitate $8$ şi putem parcurge $1 – 2$. În $2$ alimentăm cu combustibil şi parcurgem şi restul drumului: $2 – 3 – 4$. Rezultă un timp total de $7 * 1 * 2 = 14$.

$2$ este planeta cheie (prin dispariţia ei nu s-ar mai putea ajunge în $7$). Alegem nava de capacitate $8$ şi putem parcurge $1 – 2$. În $2$ alimentăm cu combustibil şi parcurgem şi restul drumului: $2 – 3 – 4$. Rezultă un timp total de $7 * 1 * 2 = 14$.

Alegând drumul $1 – 4$, am fi obţinut acelaşi timp, dar am fi avut nevoie de o navă de capacitate mai mare.
| !problema/misiune?misiune.png!
|

Alegând drumul $1 – 4$, am fi obţinut acelaşi timp, dar am fi avut nevoie de o navă de capacitate mai mare. !problema/misiune?misiune.png!

== include(page="template/taskfooter" task_id="misiune") ==