h2. Restricţii

* $1 ≤ N, M ≤ 10^5$
* $1 ≤ Numarul scris pe noduri ≤ 10^5$
* $1 ≤ Numarul scris pe muchii ≤ 10^5$
* $1 ≤ T ≤ 10$

* $... ≤ ... ≤ ...$

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

| 1
  3 3
  1 2 1
  2 3 1
  3 1 1
| 2
 

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

|
h3. Explicaţie

Pentru toate nodurile si muchiile au costul 1, nu conteaza ce noduri o sa aleaga fiecare, diferenta de scor oricum o sa fie 2.

...

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