새 학기가 시작되면서 반이 새로 편성되었다.

반 학생들이 최대한 원하는 짝과 같이 앉을 수 있도록 짝이 되길 희망하는 학생들을 조사하였다.

그런데 조사 자료가 알아보기 힘들게 누가 누굴 원했는지만 쓰여 있고, 정리되어 있지 않았다.

임시 반장인 민철이는 이 조사 자료를 보기 편하게 만들어 담임선생님께 제출하는 임무를 맡았다.

여러분은 민철이를 도와 조사 자료를 입력받으면 보기 편하게 출력해주는 프로그램을 작성하시오.

첫 번째 줄에 반 학생의 수 N(1 ≤ N ≤ 10,000)이 주어진다.

두 번째 줄에 조사 자료의 수 M(1 ≤ M ≤ 500,000)이 주어진다.

세 번째 줄부터 M + 2번째 줄에 걸쳐 a와 b(1 ≤ a, b ≤ N)가 순서대로 주어지며 이는 a학생이 b학생을 짝으로 원한다는 조사 자료이다.

1 ~ N번째 줄에 걸쳐 1 ~ N번 학생이 원하는 학생을 공백을 구분으로 출력한다.

원하는 학생이 없을 경우 0을 출력한다.