Розріз#2085
Знайдіть мінімальний розріз між вершинами та у заданому неорієнтованому графі.
У першому рядку задано два цілі числа (1 \leq n \leq 100) — кількість вершин, та — кількість ребер. Наступні рядків описують по одному ребру, кожне задається номерами вершин, які воно з'єднує, та його пропускною здатністю (додатне ціле число, що не перевищує десять мільйонів). Жодна пара вершин не з'єднана більше ніж одним ребром.
У першому рядку виведіть кількість ребер у мінімальному розрізі та їх загальну пропускну здатність. У наступному рядку виведіть список номерів ребер у зростаючому порядку (ребра нумеруються за порядком у вхідних даних).
Приклад 1