Một đồ thị có hướng không chu trình gồm \(n\) nút và \(m\) cạnh. Các nút được đánh số \(1, 2, \ldots, n\).

Tính toán cho mỗi nút số lượng nút mà bạn có thể đi đến được từ nút đó (bao gồm cả chính nút đó).

Input

• Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(m\): số lượng nút và cạnh.
• Sau đó, có \(m\) dòng mô tả các cạnh. Mỗi dòng có hai số nguyên phân biệt \(a\) và \(b\): có một cạnh từ nút \(a\) đến nút \(b\).

Output

• In n số nguyên: cho mỗi nút số lượng nút có thể đi đến được.

Constraints

• \(1 \leq n \leq 5 \cdot 10^4\)
• \(1 \leq m \leq 10^5\)

Example

Sample input

5 6
1 2
1 3
1 4
2 3
3 5
4 5

Sample output

5 3 2 2 1