* $1 ≤ N, K ≤ 15.000$
* $1 ≤ M ≤ 30.000$
* Lungimea unui tunel este un numar natural din intervalul $[1, 10^9^]$

* Un drum reprezinta o succesiune de laboratoare $a{~0~}, a{~1~} ... a{~x~}$ cu proprietatea ca exista un tunel intre $a{~i~}$ si $a{~i+1~}$ pentru orice $i < x$

* Un drum reprezinta o succesiune de laboratoare $a{~1~}, a{~2~} ... a{~x~}$ cu proprietatea ca exista un tunel intre $a{~i~}$ si $a{~i+1~}$ pentru orice $i < x$

* Se garanteaza ca exista cel putin un drum intre fiecare din cele $K$ perechi de laboratoare din fisierul de intrare
h2. Exemplu

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

1467