eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Туристичне агенство

Туристичне агенство

Ліміт часу 5 секунд
Ліміт використання пам'яті 32 MiB

Антон працює у міжгалактичному туристичному агентстві. Досить часто йому доводитбся прокладати шлях з однієї планети на іншу з використанням існуючих рейсів космічних кораблів. На жаль, кількість рейсів невелика, тому пасажирам часто доводиться пересідати на проміжних планетах.

Антон помітив, що деякі планети використовуються у якості проміжних частіше, ніж інші. Він вирішив провести дослідження – для кожної планети A він хотів би взнати, скільки існуєт пар різних планет (B, C), таких що довільний шлях з планети B на планету C проходить через планету A.

Допоможіть Антону!

Вхідні дані

Перший рядок вхідного файлу містить два цілих числа: N і M – кількість планет і кількість рейсів космічнких кораблів, відповідно (2N20000, 1M200000). Насттупні M рядків описують рейси космічних кораблів. Кожен рейс пов'язує дві планети, і ним можна скористатись у довільному з двох напрямків. З довільної планети можна дістатись до довільної іншої.

Вихідні дані

У вихідний файл виведіть N цілих чисел – для кожної планети A виведіть кількість пар різних планет, таких що довільний шлях з однієї планети на іншу проходить через A.

Приклад

Вхідні дані #1
7 9
1 2
1 3
1 4
1 5
1 6
1 7
2 3
4 5
6 7
Вихідні дані #1
18
6
6
6
6
6
6