Problembeskrivelse

Det finnes $N$ baller, nummerert fra $1$ til $N$. Det finnes også $N$ esker som hver kan inneholde så mange baller som helst, og eskene er nummerert fra $1$ til $N$.

Til å begynne med lå ball $i$ i eske $i$ ($1 \le i \le N$).

Aoi, en elev ved JOI videregående skole, utførte $M$ operasjoner på eskene og ballene ut fra denne tilstanden. Den $j$-te operasjonen ($1 \le j \le M$) ble utført slik:

• Finn esken som inneholder ball $X_j$, og ta ball $X_j$ ut av denne esken. Legg deretter ball $X_j$ i eske $Y_j$.

Finn ut hvilken eske hver av de $N$ ballene ligger i etter at Aoi har fullført alle de $M$ operasjonene.

Begrensninger

• $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$).
• Alle inndataverdier er heltall.

Inndata

Inndataen gis fra standard inndata i følgende format:

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

Utdata

Skriv ut $N$ linjer. På den $i$-te linjen ($1 \le i \le N$) skal du skrive ut nummeret på esken som inneholder ball $i$ etter at Aoi har fullført alle de $M$ operasjonene.

Eksempler

Eksempelinndata 1

3 4
1 2
3 2
2 1
1 3

Eksempelutdata 1

3
1
2

Til å begynne med lå ball $1$ i eske $1$, ball $2$ i eske $2$ og ball $3$ i eske $3$.

Aoi utførte $4$ operasjoner som følger:

• I den $1$. operasjonen tok hun ball $1$ ut av eske $1$ og la den i eske $2$.
• I den $2$. operasjonen tok hun ball $3$ ut av eske $3$ og la den i eske $2$.
• I den $3$. operasjonen tok hun ball $2$ ut av eske $2$ og la den i eske $1$.
• I den $4$. operasjonen tok hun ball $1$ ut av eske $2$ og la den i eske $3$.

Etter at alle operasjonene er fullført, ligger ball $1$ i eske $3$, ball $2$ i eske $1$ og ball $3$ i eske $2$. Derfor skrives det ut $3, 1, 2$ i denne rekkefølgen, atskilt med linjeskift.

Eksempelinndata 2

3 3
1 1
2 2
3 3

Eksempelutdata 2

1
2
3

Etter at alle operasjonene er fullført, ligger ball $1$ i eske $1$, ball $2$ i eske $2$ og ball $3$ i eske $3$. Derfor skrives det ut $1, 2, 3$ i denne rekkefølgen, atskilt med linjeskift.

Eksempelinndata 3

4 2
1 3
2 4

Eksempelutdata 3

3
4
3
4

Eksempelinndata 4

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

Eksempelutdata 4

4
1
3
1