과목 N개가 있고, 어떤 과목은 먼저 들어야 하는 선수과목이 있어요. 한 학기에 여러 과목을 들을 수 있지만 선수과목은 이전 학기까지 끝내야 해요. 각 과목을 들을 수 있는 가장 빠른 학기를 구하세요.
입력
첫째 줄에 과목 수 N과 조건 수 M이 주어져요. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ 5,000) 다음 M줄에 A B가 주어지면 A를 B보다 먼저 들어야 해요. (조건에 모순은 없어요)
출력
1번부터 N번까지 각 과목의 가장 빠른 학기를 공백으로 구분해 출력해요.