У підземеллі \(m\) тунелів і \(n\) перехресть, кожен тунель з'єднує якісь два перехрестя. Мишиний король вирішив поставити по світлофору у кожному тунелі перед кожним перехрестям.

Напишіть програму, яка порахує, скільки світлофорів повинно бути встановлено на кожному з перехресть.

Перехрестя пронумеровані числами від \(1\) до \(n\).

Input Specification

У першому рядку записано два числа - \(n\) і \(m\) (\(1 \leq n \leq 100\), \(0 \leq m \leq n(n-1)/2\)).

У наступних \(m\) рядках записано по два числа \(i\) та \(j\) (\(1 \leq i, j \leq n\)), які означають, що перехрестя \(i\) та \(j\) з'єднані тунелем.

Гарантується, що довільні два перехрестя з'єднані не більше, ніж одним тунелем. Немає тунелів від перехрестя i до нього самого.

Output Specification

Вивести \(n\) чисел, де \(k\)-те число означає кількість світлофорів на \(k\)-му перехресті.

Sample Input 1

7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3

Sample Output 1

3 3 2 2 5 2 3