\begin{problem}{Разрез}{cut.in}{cut.out}{2 секунды}{64 мегабайта}

Найдите минимальный разрез между вершинами 1 и $n$
в заданном неориентированном графе.

\InputFile

На первой строке входного файла содержится $n$ ($1 \le n \le 100$) --- число вершин
в графе и $m$ ($0 \le m \le 400$) --- количество ребер. На следующих $m$ строках 
входного файла содержится описание ребер. Ребро описывается 
номерами вершин, которые оно соединяет, и его пропускной 
способностью (положительное целое число, не превосходящее $10\,000\,000$),  
при этом никакие две вершины не соединяются более чем одним ребром. 

\OutputFile

На первой строке выходного файла должны содержаться количество ребер в минимальном
разрезе и их суммарная пропускная способность. На следующей 
строке выведите возрастающую последовательность номеров ребер 
(ребра нумеруются в том порядке, в каком они были заданы во входном файле).

\Example

\begin{example}
\exmp{
3 3
1 2 3
1 3 5
3 2 7
}{
2 8
1 2
}%
\end{example}

\end{problem}
