24089번 - ボールの移動 (Moving Balls) 다국어

N 個のボールがあり，1 から N までの番号が付けられている．また，何個でもボールを入れることのできる N 個の箱があり，箱には 1 から N までの番号が付けられている．

箱 i (1 ≦ i ≦ N) には最初，ボール i が入っていた．

JOI 高校の生徒である葵は，この状態から箱とボールに対して M 回の操作を行った．j 回目 (1 ≦ j ≦ M) の操作は，次のように行われた．

• ボール X_j が入っている箱を探し，その箱からボール X_j を取り出す．その後，箱 Y_j にボール X_j を入れる．

葵が M 回の操作をすべて終えた後，N 個のボールがそれぞれどの箱に入っているかを求めよ．

入力は以下の形式で標準入力から与えられる．

N M
X1 Y1
X2 Y2
:
XM YM

N 行で出力せよ．i 行目 (1 ≦ i ≦ N) には，葵が M 回の操作をすべて終えた後，ボール i が入っている箱の番号を出力せよ．

• 1 ≦ N ≦ 2000．
• 1 ≦ M ≦ 2000．
• 1 ≦ X_j ≦ N (1 ≦ j ≦ M)．
• 1 ≦ Y_j ≦ N (1 ≦ j ≦ M)．
• 入力される値はすべて整数である．