#include<fstream>
#include<algorithm>
#include<cstring>
#include<queue>
#define abs(a) ((a)>=0?(a):(-(a)))
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
using namespace std;
ifstream in("critice.in");
ofstream out("critice.out");
const int Nmax = 1005;
const int Mmax = 10005;
int pred[Nmax],fr[Nmax];
int C[Nmax][Nmax],c[Nmax][Nmax];
struct much{
    int x,y;
} V[Mmax];
int N,M;
queue<int> q;
struct list{
    int vf[Mmax],urm[Mmax],lst[Mmax],m;
    void push(int& x,int& y){
        vf[++m]=y;
        urm[m]=lst[x];
        lst[x]=m;
    }
} G;
int bfs(){
    while(!q.empty()) q.pop();
    memset(pred,0,sizeof(pred));
    q.push(1);
    pred[1]=-1;
    while(!q.empty()){
        int x=q.front(); q.pop();
        for(int i=G.lst[x];i!=0;i=G.urm[i]){
            int it=G.vf[i];
            if(pred[it]==0 && c[x][it]<C[x][it]){
                pred[it]=x;
                q.push(it);
                if(it==N) return 1;
            }
        }
    }
    return pred[N]!=0;
}
int addpath(){
    int y=N,Min=1<<30;
    while(y!=1){
        Min=min(Min,C[pred[y]][y]-c[pred[y]][y]);
        y=pred[y];
    }
    y=N;
    while(y!=1){
        c[pred[y]][y]+=Min;
        c[y][pred[y]]-=Min;
        y=pred[y];
    }
    return Min;
}
int mark[2][Nmax];
int critic(int x,int y){
    return abs(c[x][y])==C[x][y];
}
void Dfs(int A[],int x){
    A[x]=1;
    for(int i=G.lst[x];i!=0;i=G.urm[i]){
        int it=G.vf[i];
        if(!A[it] && !critic(x,it)) Dfs(A,it);
    }
}
vector<int> Sol;
int main(){
    in>>N>>M;
    for(int i=1;i<=M;i++){
        int x,y,z;
        in>>x>>y>>z;
        G.push(x,y);
        G.push(y,x);
        V[i].x=x;V[i].y=y;
        C[x][y]=C[y][x]=z;
    }
    int MF=0;
    while(bfs()) MF+=addpath();
    Dfs(mark[0],1);
    Dfs(mark[1],N);
    //for(int i=1;i<=M;i++) out<<V[i].x<<' '<<V[i].y<<' '<<C[V[i].x][V[i].y]<<' '<<c[V[i].x][V[i].y]<<'\n';
    for(int i=1;i<=M;i++){
        int x=V[i].x,y=V[i].y;
        if( critic(x,y) && (mark[0][x]+mark[1][y]==2) || (mark[1][x]+mark[0][y]==2) ) Sol.push_back(i);
    }
    sort(Sol.begin(),Sol.end());
    out<<Sol.size()<<'\n';
    for(vector<int>::iterator it=Sol.begin();it!=Sol.end();++it) out<<*it<<'\n';
    return 0;
}