#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <stack>

using namespace std;

int oo = 1 << 30, n;
vector<int> V[1005];
int c[1005][1005];
int prec[1005];

vector<int> aux;
queue<int> Q;

void bfs() {
    prec[1] = -1; Q.push(1);
    while(!Q.empty()) {
        int top = Q.front(); Q.pop();
        for(int i = 0; i < V[top].size(); i ++) {
            int cur = V[top][i];
            if(c[top][cur] && !prec[cur]) {
                prec[cur] = top;
                if(c[cur][n]) aux.push_back(cur);
                else Q.push(cur);
            }
        }
    }
}

vector< pair<int, int> > M;
int poss[10005];
bool verif(int i);

int main()
{
    ifstream d("critice.in");
    ofstream g("critice.out");
    int m, x, y, z; d >> n >> m;
    for(int i = 1; i <= m; i ++) {
        d >> x >> y >> z;
        M.push_back(make_pair(x, y));
        V[x].push_back(y);
        V[y].push_back(x);
        c[x][y] = c[y][x] = z;
    }

    int maxFlow = 0;
    while(true) {
        bfs();
        if(!aux.size()) break;
        for(int i = 0; i < aux.size(); i ++) {
            int j = aux[i];
            int mn = c[j][n];
            for(int l = j; prec[l] != -1; l = prec[l]) {
                mn = min(mn, c[prec[l]][l]);
            }
            c[j][n] -= mn; c[n][j] -= mn;
            for(int l = j; prec[l] != -1; l = prec[l]) {
                c[prec[l]][l] -= mn; c[l][prec[l]] -= mn;
            }
            maxFlow += mn;
        }
        for(int i = 1; i <= n; i ++) prec[i] = 0;
        while(!aux.empty()) aux.pop_back();
    }
    //g << maxFlow << "\n";
    for(int i = 0; i < m; i ++)
        if(!c[ M[i].first ][ M[i].second ]) poss[i] = true;

    for(int i = 0; i < m; i ++)
        if(poss[i] && !verif(i)) poss[i] = false;

    for(int i = 0; i < m; i ++) if(poss[i]) aux.push_back(i);
    g << aux.size() << "\n";
    for(int i = 0; i < aux.size(); i ++) g << aux[i] + 1 << "\n";
    return 0;
}

void DFS(int node);

bool viz[1005];
bool verif(int i) {
    for(int j = 1; j <= n; j ++) viz[j] = false;
    DFS(M[i].first);
    if(!viz[1]) return false;

    for(int j = 1; j <= n; j ++) viz[j] = false;
    DFS(M[i].second);
    if(!viz[n]) return false;
    return true;
}

void DFS(int node) {
    viz[node] = true;
    for(int i = 0; i < V[node].size(); i ++) {
        int now = V[node][i];
        if(!viz[now] && c[now][node]) DFS(now);
    }
}