#encoding:utf-8
#まず、nを処理する。あみだくじの縦棒の本数を決定。
num_of_amida = gets.chomp
amida = (1..num_of_amida.to_i).to_a

#次に、wを元に、あみだくじの横棒が入る配列を作成。
num_of_change = gets.chomp
change = Array.new(num_of_change.to_i)

#次に、横棒の組み合わせを配列に入れる。
i = 0
while i < change.length
 change_num = gets.chomp
 change[i] = change_num
 i += 1
end

#横棒の情報を元にあみだを実行。
i = 0
while i < change.length
 x = change[i][0].to_i
 y = change[i][2].to_i
 amida[x-1],amida[y-1] = amida[y-1],amida[x-1]
 i += 1
end

#最後にあみだの結果を出力。
puts amida