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 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