h2. Date de ieşire

În fişierul de ieşire $sabotaj.out$ se vor afisa pe prima linie doua numere: $tmin$ si $k$ reprezentand numarul minim de secunde necesare operatiunii precum si numarul de cabluri care trebuie taiate, in acesta ordine si separate printr-un spatiu. Urmatoarele $k$ linii vor contine fiecare cate un numar, astfel ca pe cea de-a $i+1$-a linie din fisierul de iesire se va afla indicele celei de-a $i$-a muchie taiata. Muchiile se considera numerotate de la $1$ la $M$ in ordinea din fisierul de intrare.

În fişierul de ieşire $sabotaj.out$ se vor afisa pe prima linie doua numere: $tmin$ si $k$ reprezentand numarul minim de secunde necesare operatiunii precum si numarul de cabluri care trebuie taiate, in acesta ordine si separate printr-un spatiu. Urmatoarele $k$ linii vor contine fiecare cate un numar, astfel pe cea de-a $i+1$-a linie din fisierul de iesire se va afla indicele celei de-a $i$-a muchie taiata. Muchiile se considera numerotate de la $1$ la $M$ in ordinea din fisierul de intrare si vor fi afisate in ordine crescatoare a indicelui.
Daca exista mai multe solutii toate avand acelasi timp total minim veti afisa oricare dintre ele.

h2. Restricţii

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

* $2 ≤ N ≤ 200$
* $1 ≤ M ≤ 3500$
* $1 ≤ timpul necesar taierii unui cablu ≤ 1024$

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

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

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

|

h3. Explicaţie
 
...
 

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

5129