#include <fstream>
#include <queue>
using namespace std;
ifstream fin("spp.in");
ofstream fout("spp.out");

void calc(int k)
{
    int i,ok=0;
    for(i=1;i<=n;i++)
    {
        start=i;aux=i;nr=0;
        while(t[k][aux]!=0)
        {
            nr++;
            aux=t[k][aux];
            if(aux==start)
                {ok=1;break;}
            if(nr>n)
                break;
        }
        if(ok==1)
        {

        }
    }
}

int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b>>c;
        v[a].push_back(make_pair(b, c));
        u[b].push_back(make_pair(a, c));
    }
    for(i=2;i<=n;i++)
    {
        mini=inf;
        for(j=0;j<u[i].size();j++)
            if(mini>u[i][j].second)
            {
                tata[ok][i]=u[i][j].first
                mini=u[i][j].second;
            }
    }
    calc(ok, n)
    fin.close();
    fout.close();
    return 0;
}