ez_code   4년 전

문제

1번부터 N번까지 번호가 붙은 N개의 공이 있습니다.  또 공을 몇 개든 집어넣을 수 있는 상자가 1번부터 N번까지 번호가 붙어 총 N개 있습니다.

맨 처음 i번 상자에는 (1 <= i <= N), i번 공이 들어가 있습니다.

JOI 고등학교의 학생인 아오이는 이 상태에서 상자와 공에 M회 연산을 실시합니다. j번째 연산은 (1 <= j <= M), 다음과 같이 수행됩니다.

- Xj번 공이 들어있는 상자를 찾아, 그 상자에서 Xj번 공을 꺼낸다. 이후, Yj번 상자에 Xj번 공을 넣는다.

아오이가 M회 연산을 실시한 후, N개의 공이 각각 어떤 상자에 들어있는지 구합시다.

입력

아래의 형식으로 표준 입력이 주어집니다.

N M

X1 Y1

X2 Y2

...

XM YM

출력

N개의 줄을 출력합니다. i번째 줄에는 (1 <= i <= N), 아오이가 M번 연산을 실시한 후 i번 공이 들어있는 상자의 번호를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.