#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

ifstream in("dijkstra.in");
ofstream out("dijkstra.out");

struct Edge{
    int nod;
    int cost;
};

int main() {
    int noduri, muchii;
    in >> noduri >> muchii;

    vector < int > d(noduri, -1);
    vector < int > viz(noduri, 0);
    vector < vector < Edge > > G(noduri);

    for(int i = 1; i <= muchii; i++)
    {
        int a, b, cost;
        in >> a >> b >> cost;
        Edge edge;
        edge.nod = b;
        edge.cost = cost;

        G[b].push_back(edge);
        for(int i = 1; i<= noduri; i++)
        {
            int ind = -1, minim = ind ;
            for(int j = 0; j < noduri; j++)
                if(d[j] < minim && viz[j] == 0)
                {
                    minim = d[j];
                    ind = j;
                }
            for(auto edge:G[ind])
                if(d[edge.nod] > d[ind] + edge.cost)
                    d[edge.nod] = d[ind] + edge.cost;
                viz[ind] = 1;
        }
    }
    for(auto i:viz)
        out << viz[i] << " ";
    return 0;
}