f=?0*n=gets.to_i v=[] $<.each{|s| a,b=s.split.map(&:to_i) (v[b]||=[]).push(a) } (n-1).downto(0){|i|f[i]==?0&&v[i]&&v[i].each{|e|f[e]=?1}} puts f.reverse.sub(/^0*/,"")