eolymp
Змагання

Graph representation

Світлофори

У підземеллі m тунелів і n перехресть, кожен тунель з'єднує якісь два перехрестя. Мишиний король вирішив поставити по світлофору у кожному тунелі перед кожним перехрестям. Напишіть програму, яка порахує, скільки світлофорів повинно бути встановлено на кожному з перехресть. Перехрестя пронумеровані числами від 1 до n.

Вхідні дані

У першому рядку записано два числа n і m (0 < n100, 0mn · (n - 1) / 2). У наступних m рядках записано по два числа i та j (1i, jn), які означають, що перехресткя i та j з'єднані тунелем.

Вихідні дані

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

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

prb993.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
Вихідні дані #1
3 3 2 2 5 2 3