#include <bits/stdc++.h>
using namespace std;
ifstream fin ("critice.in");
ofstream fout ("critice.out");
#define cin fin
#define cout fout
#pragma GCC optimize("O3")

const int MAXN=1010;
const int MAXM=10010;
const int INF=1e9;


int n,m,viz[MAXN];
int cap[MAXN][MAXN];
int flux[MAXN][MAXN];
int tata[MAXN];
int source,dest;
int q[MAXN*MAXN];
vector<int> g[MAXN];

bool have_road(int source,int dest){
    fill (viz,viz+MAXN,0);
    viz[source]=1;
    q[1]=source;
    int i=1,j=1;
    ///coada de mana
    while(i<=j){
        int node = q[i];
        i++;
        for(auto x:g[node]){
            if(cap[node][x]-flux[node][x]>0 && viz[x]==0){
                q[++j]=x;
                tata[x]=node;
                viz[x]=1;
            }
        }
        if (viz[dest]) break;
    }
    return viz[dest];
}
int calculateFlow(){
    int minimumFlow = INF;
    int node = dest;
    while(node!=source){
        minimumFlow = min(minimumFlow,cap[tata[node]][node]-flux[tata[node]][node]);
        node = tata[node];
    }
    node = dest;
    while(node != source){
        flux[tata[node]][node] += minimumFlow;
        flux[node][tata[node]] -= minimumFlow;
        node = tata[node];
    }
    return minimumFlow;

}

void add_edge (int x, int y, int z){
    g[x].push_back (y);
    cap[x][y]=z;

}

int get_flow (){
    int flow = 0;
    while(have_road(source,dest)){
        flow += calculateFlow();
    }
    return flow;
}
struct edge{
    int x,y,z,i;
}a[MAXM];

int v[MAXN];

void dfs (int node){
    if (v[node]) return;
    v[node]=1;
    for (auto x:g[node]){
        if (cap[node][x]!=flux[node][x])
        dfs (x);
    }
}

int main()
{
    cin >>n>>m;
    source=1,dest=n;
    for (int i=1;i<=m;++i){

        cin >>a[i].x>>a[i].y>>a[i].z;
        a[i].i=i;
        add_edge (a[i].x,a[i].y,a[i].z);
        add_edge (a[i].y,a[i].x,a[i].z);
    }
    get_flow ();

    dfs (source);

    vector <int> rez;
    for (int i=1;i<=m;++i){
        if (v[a[i].x]+v[a[i].y]==1) rez.push_back  (a[i].i);
    }
    cout <<rez.size ()<<'\n';
    for (auto x:rez) cout <<x<<'\n';
    return 0;
}