ACM-ICPC는 대학생 이상이 참여하는 알고리즘 문제해결 프로그래밍 대회이다. 이 대회는 3명이 팀을 이뤄 출전하기에 팀원 간의 호흡이 중요하다.

씨큐브대학의 교수인 민철이는 학부생들에서 최고의 팀을 만들어 국가대표로 내보내고 싶었다. 팀원 간의 호흡을 가장 중요시하는 민철이는 학부생들에게 자신과 호흡이 잘 맞는 학생을 조사하였고, 이를 토대로 팀을 편성하기로 하였다.

호흡은 한쪽에서 잘 맞는다고 생각한다고 되는 게 아닌 서로 간에 잘 맞아야 하기에 조사 자료에서 서로를 뽑은 경우만 호흡이 잘 맞는다.

호흡이 잘 맞는 학생들을 알려주는 프로그램을 작성하시오.

첫 번째 줄에 학부생의 수 N(1 ≤ N ≤ 10,000)과 자료의 개수 M(1 ≤ M ≤ 10,000)이 주어진다.

두 번째 줄부터 M + 1번째 줄에 걸쳐 a와 b(1 ≤ a, b ≤ N)가 주어지며 이는 a학생이 b학생과 호흡이 잘 맞는다고 조사한 자료이다.

첫 번째 줄부터 N 번째 줄에 걸쳐 1 ~ N번 학생과 호흡이 잘 맞는 학생을 출력하시오.

호흡이 잘 맞는 학생이 없을 경우 0을 출력한다.