Cho đơn đồ thị vô hướng (không có khuyên) \(G = (E, V)\) gồm \(N\) đỉnh và \(M\) cạnh. Hãy in ra số bậc của \(N\) đỉnh

Input

• Dòng đầu tiên gồm 2 số nguyên \(N\), \(M\) (\(N \leq 50\), \(M \leq 50\))
• M dòng tiếp theo, mỗi dòng gồm 2 số \(u, v\) thể hiện cung nối từ đỉnh \(u\) đến đỉnh \(v\)

Output

In ra \(N\) số, số thứ \(i\) là bậc của đỉnh \(i\)

Example

Sample Input

4 4
1 2
2 3
3 1
2 4

Sample Output

2 3 2 1