l=read_line.to_i n=read_line.to_i k=[0,0,0] k[l-1]=1 n.times{ a,b=read_line.split.map(&.to_i) p=k[a-1] k[a-1]=k[b-1] k[b-1]=p } 3.times{|i|puts i+1 if k[i]==1}