선수과목

올해 Z대학 컴퓨터공학부에 입학한 민욱이는 학부에 개설된 전공과목을 모두 듣고 졸업하려는 목표를 세웠다. 어떤 과목은 선수과목이 있어서, 그 선수과목을 모두 이수해야만 그 과목을 이수할 수 있다. 공학인증을 포기할 수 없는 민욱이는 선수과목 조건을 반드시 지켜야 한다. 민욱이는 선수과목 조건을 지키면 각 전공과목을 언제 이수하는지 궁금해졌다. 계산을 간단히 하려고 조건을 다음과 같이 정리했다.

1. 한 학기에 듣는 과목 수에는 제한이 없다.
2. 모든 과목은 매 학기 개설된다.

모든 과목에 대해, 그 과목을 이수하려면 최소 몇 학기가 걸리는지 계산하는 프로그램을 작성하여라.

첫째 줄에 과목의 수 $N$ ($1 \le N \le 1000$)과 선수 조건의 수 $M$ ($0 \le M \le 500\,000$)이 주어진다.

다음 $M$개의 줄에 선수 조건이 한 줄에 하나씩 정수 $A$ $B$ 형태로 주어진다. $A$번 과목이 $B$번 과목의 선수과목이라는 뜻이다. 입력에는 $A < B$인 조건만 주어진다 ($1 \le A < B \le N$). 같은 조건이 두 번 이상 주어질 수 있다.

1번 과목부터 $N$번 과목까지 차례대로, 각 과목을 최소 몇 학기에 이수하는지 한 줄에 공백으로 구분하여 출력한다. 첫 학기는 1학기로 센다.

과목이 3개이고 2번 과목의 선수과목이 1번, 3번 과목의 선수과목이 2번이면, 민욱이는 1번을 1학기, 2번을 2학기, 3번을 3학기에 이수한다.