문제 설명

$N$개의 공이 있으며, $1$부터 $N$까지의 번호가 매겨져 있다. 또한 몇 개라도 공을 넣을 수 있는 $N$개의 상자가 있으며, 상자에는 $1$부터 $N$까지의 번호가 매겨져 있다.

상자 $i$ ($1 \le i \le N$)에는 처음에 공 $i$가 들어 있었다.

JOI 고등학교의 학생인 아오이는 이 상태에서 상자와 공에 대해 $M$번의 조작을 수행했다. $j$번째 ($1 \le j \le M$) 조작은 다음과 같이 이루어졌다.

• 공 $X_j$가 들어 있는 상자를 찾아, 그 상자에서 공 $X_j$를 꺼낸다. 그 후 상자 $Y_j$에 공 $X_j$를 넣는다.

아오이가 $M$번의 조작을 모두 마친 후, $N$개의 공이 각각 어느 상자에 들어 있는지 구하시오.

제약 조건

• $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$).
• 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N M
X_1 Y_1
X_2 Y_2
:
X_M Y_M

출력

$N$줄로 출력하시오. $i$번째 줄 ($1 \le i \le N$)에는 아오이가 $M$번의 조작을 모두 마친 후, 공 $i$가 들어 있는 상자의 번호를 출력하시오.

입출력 예

입력 예 1

3 4
1 2
3 2
2 1
1 3

출력 예 1

3
1
2

처음에 상자 $1$에는 공 $1$이, 상자 $2$에는 공 $2$가, 상자 $3$에는 공 $3$이 들어 있었다.

아오이는 다음과 같이 $4$번의 조작을 수행했다.

• $1$번째 조작에서는 공 $1$을 상자 $1$에서 꺼낸 후 상자 $2$에 넣었다.
• $2$번째 조작에서는 공 $3$을 상자 $3$에서 꺼낸 후 상자 $2$에 넣었다.
• $3$번째 조작에서는 공 $2$를 상자 $2$에서 꺼낸 후 상자 $1$에 넣었다.
• $4$번째 조작에서는 공 $1$을 상자 $2$에서 꺼낸 후 상자 $3$에 넣었다.

조작을 모두 마친 후, 공 $1$은 상자 $3$, 공 $2$는 상자 $1$, 공 $3$은 상자 $2$에 들어 있다. 따라서 $3, 1, 2$를 이 순서대로 줄바꿈으로 구분하여 출력한다.

입력 예 2

3 3
1 1
2 2
3 3

출력 예 2

1
2
3

조작을 모두 마친 후, 공 $1$은 상자 $1$, 공 $2$는 상자 $2$, 공 $3$은 상자 $3$에 들어 있다. 따라서 $1, 2, 3$을 이 순서대로 줄바꿈으로 구분하여 출력한다.

입력 예 3

4 2
1 3
2 4

출력 예 3

3
4
3
4

입력 예 4

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

출력 예 4

4
1
3
1