* {$0 ≤ K ≤ 1000$}
* {$1 ≤ N ≤ 100$}
* {$1 ≤ M ≤ 1000$}

* Timpul necesar parcurgerii unei strazi este un numar intreg strict pozitiv

* Costul unei amenzi va fi un intreg din intervalul [{$1, 1000$}]

* Pot exista mai multe strazi intre aceleasi orase

h2. Exemplu
table(example). |_. amenzi.in |_. amenzi.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 7 4 2
5 4 4
4 3 5
2 3 7
3 1 3
5 2 3
4 1 10
4 2 1
2 6 5736
2 20 2567
5 6 1530
3 3 4067
1 50
3 15
| 6634
4067

|
h3. Explicatie

...

Pentru primul caz Ion va merge in intersectia 3 unde va ajunge la momentul 3 exact la timp pentru a da o amenda in valoare de 4067. Apoi merge in intersectia 2 unde ajunge la momentul 10. Aici asteapta pana la momentul 20 cand da amenda in valoare de 2567. El merge apoi la intersectia 1 unde isi va astepta sotia pana la momentul 50.
 
Pentru al doilea caz Ion merge in intersectia 3 unde ajunge la momentul 3, da amenda in valoare de 4067 apoi isi asteapta sotia pana la momentul 15.

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