#include <bits/stdc++.h>
using namespace std;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    
    int N, M;
    cin >> N >> M;
    vector g(N, vector<int>{});
    for (int _ : views::iota(0, M)) {
        int a, b;
        cin >> a >> b;
        a--; b--;
        g[a].push_back(b);
    }

    auto topo = [&](auto cmp) {
        vector<int> indeg(N);
        vector<int> order;
        for (auto& v : g) for (int i : v) indeg[i]++;
        priority_queue<int, vector<int>, decltype(cmp)> q;
        for (int i : views::iota(0, N)) if (indeg[i] == 0) q.push(i);
        while (size(q)) {
            int i = q.top(); q.pop();
            order.push_back(i);
            for (int j : g[i]) if (--indeg[j] == 0) q.push(j);
        }
        return order;
    };

    auto order1 = topo(greater<int>());
    auto order2 = topo(less<int>());

    vector<int> ans(N, -1);
    for (int i : views::iota(0, N)) {
        if (order1[i] != order2[i]) continue;
        ans[order1[i]] = 1;
    }

    for (int i : ans) cout << i << ' ';
    cout << '\n';
}