Deskripsi Masalah

Terdapat $N$ buah bola yang diberi nomor dari $1$ sampai $N$. Selain itu, terdapat $N$ buah kotak yang masing-masing dapat menampung berapa pun jumlah bola, dan kotak-kotak tersebut diberi nomor dari $1$ sampai $N$.

Mulanya, kotak $i$ ($1 \le i \le N$) berisi bola $i$.

Aoi, seorang siswa SMA JOI, melakukan $M$ kali operasi terhadap kotak dan bola dari keadaan ini. Operasi ke-$j$ ($1 \le j \le M$) dilakukan sebagai berikut:

• Cari kotak yang berisi bola $X_j$, lalu keluarkan bola $X_j$ dari kotak tersebut. Setelah itu, masukkan bola $X_j$ ke dalam kotak $Y_j$.

Setelah Aoi menyelesaikan seluruh $M$ operasi, tentukan di kotak mana masing-masing dari $N$ bola tersebut berada.

Batasan

• $1 \le N \le 2000$.
• $1 \le M \le 2000$.
• $1 \le X_j \le N$ ($1 \le j \le M$).
• $1 \le Y_j \le N$ ($1 \le j \le M$).
• Semua nilai masukan adalah bilangan bulat.

Masukan

Masukan diberikan dari masukan standar dalam format berikut:

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

Keluaran

Keluarkan dalam $N$ baris. Pada baris ke-$i$ ($1 \le i \le N$), keluarkan nomor kotak yang berisi bola $i$ setelah Aoi menyelesaikan seluruh $M$ operasi.

Contoh Masukan dan Keluaran

Contoh Masukan 1

3 4
1 2
3 2
2 1
1 3

Contoh Keluaran 1

3
1
2

Mulanya, kotak $1$ berisi bola $1$, kotak $2$ berisi bola $2$, dan kotak $3$ berisi bola $3$.

Aoi melakukan $4$ operasi sebagai berikut:

• Pada operasi ke-$1$, ia mengeluarkan bola $1$ dari kotak $1$, lalu memasukkannya ke dalam kotak $2$.
• Pada operasi ke-$2$, ia mengeluarkan bola $3$ dari kotak $3$, lalu memasukkannya ke dalam kotak $2$.
• Pada operasi ke-$3$, ia mengeluarkan bola $2$ dari kotak $2$, lalu memasukkannya ke dalam kotak $1$.
• Pada operasi ke-$4$, ia mengeluarkan bola $1$ dari kotak $2$, lalu memasukkannya ke dalam kotak $3$.

Setelah menyelesaikan seluruh operasi, bola $1$ berada di kotak $3$, bola $2$ berada di kotak $1$, dan bola $3$ berada di kotak $2$. Oleh karena itu, keluarkan $3, 1, 2$ dalam urutan ini, dipisahkan dengan baris baru.

Contoh Masukan 2

3 3
1 1
2 2
3 3

Contoh Keluaran 2

1
2
3

Setelah menyelesaikan seluruh operasi, bola $1$ berada di kotak $1$, bola $2$ berada di kotak $2$, dan bola $3$ berada di kotak $3$. Oleh karena itu, keluarkan $1, 2, 3$ dalam urutan ini, dipisahkan dengan baris baru.

Contoh Masukan 3

4 2
1 3
2 4

Contoh Keluaran 3

3
4
3
4

Contoh Masukan 4

4 8
1 3
3 2
2 4
2 3
4 1
2 1
1 4
3 3

Contoh Keluaran 4

4
1
3
1