Знайдіть мінімальний розріз між вершинами \textbf{1} і \textbf{n} у заданому неорієнтовному графі. \InputFile У першому рядку вхідного файлу міститься \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}) -- число вершин у графі і \textbf{m} -- кількість ребер. У наступних \textbf{m} рядках вхідного файлу міститься опис ребер. Ребро задано номерами вершин, які воно з'єднує, і його пропускною здатністю (додатне ціле число, яке не перевищує десять мільйонів), при цьому ніякі дві вершини не з'єднується більш ніж одним сегментом. \OutputFile У першому рядку вихідного файлу повинні міститись кількість ребер у мінімальному розрізі і їх сумарна пропускна здатність. У наступному рядку виведіть зростаючу послідовність номерів ребер (ребра нумеруються у тому порядку, у якому вони були задані у вхідному файлі).