h2. Restricţii
* $1 ≤ N ≤ 200$

* $1 ≤ M ≤ N * N$

* $ ≤ M ≤ N * N$

* $1 ≤ K ≤ 1.000.000.000$
* $1 ≤ risc[i] ≤ 1.000.000.000$

* Se garanteaza ca pentru fiecare nod $X$, exista cel putin un nod $Y$ astfel incat sa avem muchie de la $Y$ la $X$ (exista cel putin un nod $Y$ care isi propaga riscul in $X$)
* Pentru teste in valoare de *30* de puncte $K ≤ 100.000$

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

|5 6 3
1 2
2 3
3 4
4 5
5 1
1 4
7 3 9 1 4
|9 1 4 7 4

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

|

h3. Explicaţie
 
...
 

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