$debug=false
def aux(p,lat)
  puts "p: #{p} lat: #{lat}" if $debug
  q=[]
  p.each {|x|
    p_now=x
    puts "Start: #{p_now}" if $debug
    lat.each{|y|
      if y.index(p_now)
        puts "y: #{y}" if $debug
        p_now=(y.select{|x| x!=p_now})[0]
        puts "p_now: #{p_now}" if $debug
      end
    }
    puts "End: #{p_now}" if $debug
    q << p_now
  }
  r=[]
  p.each{|x| r<< p[q.index(x)]}
  r
end

def main
  if $debug
    fh=File.new("vol0-0011.txt", "r")
  else
    fh=STDIN
  end
  n=fh.gets.chomp.to_i
  m=fh.gets.chomp.to_i
  lat=[]
  m.times {
    lat << fh.gets.chomp.split(/,/)
  }
  p=(1..n).to_a.map(&:to_s)

  p1=aux(p, lat)

  puts p1

end

if $0 == __FILE__ then
  main
end
