Tehtävänanto

On $N$ palloa, jotka on numeroitu $1$:stä $N$:ään. Lisäksi on $N$ laatikkoa, joista jokaiseen mahtuu kuinka monta palloa tahansa, ja laatikot on numeroitu $1$:stä $N$:ään.

Aluksi laatikossa $i$ ($1 \le i \le N$) oli pallo $i$.

JOI-lukion oppilas Aoi suoritti tästä tilanteesta lähtien $M$ operaatiota laatikoille ja palloille. $j$-s operaatio ($1 \le j \le M$) suoritettiin seuraavasti:

• Etsi laatikko, jossa pallo $X_j$ on, ja ota pallo $X_j$ pois tästä laatikosta. Laita sen jälkeen pallo $X_j$ laatikkoon $Y_j$.

Kun Aoi on suorittanut kaikki $M$ operaatiota, selvitä, missä laatikossa kukin $N$ pallosta on.

Rajoitukset

• $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$).
• Kaikki syötteen arvot ovat kokonaislukuja.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa:

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

Tuloste

Tulosta $N$ riviä. Tulosta $i$-nnelle riville ($1 \le i \le N$) sen laatikon numero, jossa pallo $i$ on, kun Aoi on suorittanut kaikki $M$ operaatiota.

Esimerkit

Esimerkkisyöte 1

3 4
1 2
3 2
2 1
1 3

Esimerkkituloste 1

3
1
2

Aluksi laatikossa $1$ oli pallo $1$, laatikossa $2$ oli pallo $2$ ja laatikossa $3$ oli pallo $3$.

Aoi suoritti $4$ operaatiota seuraavasti:

• $1$. operaatiossa hän otti pallon $1$ laatikosta $1$ ja laittoi sen laatikkoon $2$.
• $2$. operaatiossa hän otti pallon $3$ laatikosta $3$ ja laittoi sen laatikkoon $2$.
• $3$. operaatiossa hän otti pallon $2$ laatikosta $2$ ja laittoi sen laatikkoon $1$.
• $4$. operaatiossa hän otti pallon $1$ laatikosta $2$ ja laittoi sen laatikkoon $3$.

Kaikkien operaatioiden jälkeen pallo $1$ on laatikossa $3$, pallo $2$ on laatikossa $1$ ja pallo $3$ on laatikossa $2$. Siispä tulostetaan $3, 1, 2$ tässä järjestyksessä rivinvaihdoilla eroteltuina.

Esimerkkisyöte 2

3 3
1 1
2 2
3 3

Esimerkkituloste 2

1
2
3

Kaikkien operaatioiden jälkeen pallo $1$ on laatikossa $1$, pallo $2$ on laatikossa $2$ ja pallo $3$ on laatikossa $3$. Siispä tulostetaan $1, 2, 3$ tässä järjestyksessä rivinvaihdoilla eroteltuina.

Esimerkkisyöte 3

4 2
1 3
2 4

Esimerkkituloste 3

3
4
3
4

Esimerkkisyöte 4

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

Esimerkkituloste 4

4
1
3
1