#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define ent "\n"

const int maxn = 1e6 + 100;
const ll INF = (ll)1e18 + 100;
const int inf = 1e9 + 100;
const int MOD = 1e9 + 7;
const int maxl = 26;
const int P = 31;

int n, m;
vector<int> g[maxn];
int cnt[maxn];
int ans[maxn];

void test(){
	cin >> n >> m;
	for(int i = 1; i <= m; i++){
		int a, b; cin >> a >> b;
		g[a].push_back(b); cnt[b]++;
	}
	vector<int> cur;
	for(int i = 1; i <= n; i++){
		if(!cnt[i]) cur.push_back(i);
		ans[i] = -1;
	}
	while(cur.size()){
		if(cur.size() == 1) ans[cur[0]] = 1;
		vector<int> nxt;
		for(int v: cur){
			for(int to: g[v]){
				cnt[to]--;
				if(!cnt[to]) nxt.push_back(to);
			}
		}
		cur = nxt;
	}
	for(int i = 1; i <= n; i++){
		cout << ans[i] << ' ';
	}
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t; t = 1;
    while(t--) test();
    cout << ent;
}