n=gets.to_i
m=gets.to_i
w=(0..n).map{[]}
l=(0..n).map{[]}
r=[0]*(n+1)
(1..m).map{i,j=gets.split.map(&:to_i);w[i]<<j;l[j]<<i}

t=(1..n).select{|i|l[i]==[]}
c=0
while t!=[]
c+=1
t=t.flat_map{|i|r[i]=c;w[i]}.uniq
end

p *(1..n).sort_by{|i|r[i]},c<n ?1:0