Світлофори#993
В підземеллі є тунелів та перехресть. Кожен тунель з'єднує два перехрестя. Пацючий Король вирішив встановити світлофор у кожному тунелі перед кожним перехрестям.
Напишіть програму, яка визначить, скільки світлофорів необхідно встановити на кожному перехресті. Перехрестя пронумеровані від до .
Перший рядок містить два цілих числа і (0 < n \le 100, 0 \le m \le \frac{n \cdot (n - 1)}{2}). Кожен з наступних рядків містить два цілих числа і (1 \le i, j \le n), що означає, що перехрестя і з'єднані тунелем.
Виведіть чисел: -те число — це кількість світлофорів, які необхідно встановити на -му перехресті.
Гарантується, що між будь-якими двома перехрестями існує не більше одного тунелю, і відсутні тунелі, що з'єднують перехрестя із самим собою.
Приклад 1